We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
View map
Sponsored by:
Clear all
Your Selections
  Free Wifi Budget City Centre Mid-range Boutique Luxury Romantic Breakfast included Free Parking Pool Best Value Resort hotel Charming Family-friendly Quiet Trendy Independent Hotels Restaurant Room Service Fitness centre Beach Spa Airport Transportation Bar/Lounge Suites Classic Quaint Kitchenette & up Air Conditioning Internet & up Concierge & up Non-Smoking Hotel Meeting room Quiet Hotels Hotels with Room Service Business services Clean Hotels Cheap Hotels Hotels with Restaurants Budget Hotels Boutique Hotels Safe Hotels City Centre Hotels Suite Hotels Downtown Hotels Business Modern Hotels Charming Hotels Hotels with Shuttle Jonker Street Hotels with Balconies Spa Hotels Malacca River Romantic Boutique Hotels Boutique Spa Hotels Luxury Boutique Hotels Heritage Hotels Reduced mobility rooms Hotels on the River Historic Hotels Apartment Hotels Luxury Spa Hotels Hotels with Jacuzzi Unique Hotels Hotels with Smoking Rooms Honeymoon Hotels Boardwalk Hotels Family Resorts Hotels with Infinity Pools Golf course Convention Hotels $ $$ $$$ $$$$ Comfort Inn 7 Days Premium All inclusive Luxury Family Hotels Novotel Ibis DoubleTree Golf Hotels Holiday Inn Most Booked Hotels Ramada Luxury Resorts
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
Any Distance
from
Neighbourhoods
Traveller Rating
Hotel class
Style
More
Style
Hotel brand
More
Hotel brand
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest Price
  • Distance
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Aldy Hotel Stadthuys
US$46
Hotels.com
View Deal
0.1 km from St. Paul's Hill & Church (Bukit St. Paul)
  • Free Wifi
  • Free Parking
Heeren House
0.2 km from St. Paul's Hill & Church (Bukit St. Paul)
  • Free Wifi
  • Breakfast included
QuaySide Hotel
US$60US$51
Hotels.com
View Deal
0.2 km from St. Paul's Hill & Church (Bukit St. Paul)
  • Free Wifi
  • Breakfast included
No photo provided
0.2 km from St. Paul's Hill & Church (Bukit St. Paul)
    Trend Hotel
    US$20US$18
    Orbitz.com
    View Deal
    0.2 km from St. Paul's Hill & Church (Bukit St. Paul)
      US$160US$136
      Expedia.com
      View Deal
      0.3 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      Gingerflower Boutique Hotel
      US$61
      Expedia.com
      View Deal
      0.3 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      5 Heeren Museum Residence
      US$73
      Expedia.com
      View Deal
      0.3 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      Heeren Inn
      0.3 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Internet
      The Explorer Hotel
      US$28US$22
      Expedia.com
      View Deal
      0.3 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      Timez Hotel Melaka
      US$56
      Agoda.com
      View Deal
      0.4 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Restaurant
      Mori Residence
      US$46
      Expedia.com
      View Deal
      0.4 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      Sun Sui Hotel
      Loading prices...
      0.4 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      Malacca Straits Hotel
      US$39US$23
      Hotels.com
      View Deal
      0.4 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      US$42US$41
      Expedia.com
      View Deal
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      Hatten Hotel Melaka
      US$55US$47
      Asia Travel
      View Deal
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      Hotel Equatorial Melaka
      US$60US$54
      Orbitz.com
      View Deal
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      RC Hotel
      US$51US$46
      Booking.com
      View Deal
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Restaurant
      The Sterling Boutique Hotel Melaka
      US$53US$40
      Agoda.com
      View Deal
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      Imperial Heritage Melaka
      US$34US$24
      Booking.com
      View Deal
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      Moty Hotel
      US$38
      Booking.com
      View Deal
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Breakfast included
      No photo provided
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
        Venus Boutique Hotel
        US$24US$20
        Orbitz.com
        View Deal
        0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
        • Free Wifi
        • Free Parking
        Seri Costa Hotel-Resort
        US$16
        Expedia.com
        View Deal
        0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
        • Free Wifi
        • Breakfast included
        Hotel Bendahara Makmur Sdn Bhd
        US$32US$25
        Expedia.com
        View Deal
        0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
        • Free Wifi
        • Free Parking
        Holiday Inn Melaka
        US$76US$51
        HolidayInn.com
        View Deal
        0.6 km from St. Paul's Hill & Church (Bukit St. Paul)
        • Free Wifi
        • Free Parking
        Hotel Puri
        US$55US$46
        Expedia.com
        View Deal
        0.6 km from St. Paul's Hill & Church (Bukit St. Paul)
        • Free Wifi
        • Free Parking
        Fenix Inn
        US$24US$21
        Expedia.com
        View Deal
        0.6 km from St. Paul's Hill & Church (Bukit St. Paul)
        • Free Wifi
        • Free Parking
        The Baba House
        US$28US$25
        Priceline
        View Deal
        0.6 km from St. Paul's Hill & Church (Bukit St. Paul)
        • Free Wifi
        • Free Parking
        Kota Lodge
        US$12US$8
        Agoda.com
        View Deal
        0.6 km from St. Paul's Hill & Church (Bukit St. Paul)
        • Free Wifi
        *Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.