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
Hotels.com
USD 54*
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
No photo provided
0.2 km from St. Paul's Hill & Church (Bukit St. Paul)
    QuaySide Hotel
    SAVE USD 10
    USD 70*
    Travelocity
    USD 60*
    View Deal
    0.2 km from St. Paul's Hill & Church (Bukit St. Paul)
    • Free Wifi
    • Breakfast included
    Trend Hotel
    SAVE USD 5
    USD 22*
    Priceline
    USD 17*
    View Deal
    0.2 km from St. Paul's Hill & Church (Bukit St. Paul)
      SAVE USD 183
      USD 330*
      AccorHotels.com
      USD 147*
      View Deal
      0.3 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      Gingerflower Boutique Hotel
      SAVE USD 2
      USD 65*
      Orbitz.com
      USD 63*
      View Deal
      0.3 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      5 Heeren Museum Residence
      Orbitz.com
      USD 75*
      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
      SAVE USD 6
      USD 30*
      Orbitz.com
      USD 24*
      View Deal
      0.3 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      Timez Hotel Melaka
      Loading prices...
      0.4 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Restaurant
      Mori Residence
      Orbitz.com
      USD 54*
      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
      SAVE USD 18
      USD 46*
      Orbitz.com
      USD 28*
      View Deal
      0.4 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      SAVE USD 1
      USD 49*
      Orbitz.com
      USD 48*
      View Deal
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      Hatten Hotel Melaka
      SAVE USD 6
      USD 62*
      Orbitz.com
      USD 56*
      View Deal
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      Hotel Equatorial Melaka
      SAVE USD 60
      USD 117*
      Asia Travel
      USD 57*
      View Deal
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      RC Hotel
      SAVE USD 15
      USD 62*
      Agoda.com
      USD 47*
      View Deal
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Restaurant
      The Sterling Boutique Hotel Melaka
      SAVE USD 16
      USD 63*
      Agoda.com
      USD 47*
      View Deal
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      Imperial Heritage Melaka
      SAVE USD 10
      USD 36*
      Agoda.com
      USD 26*
      View Deal
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      Moty Hotel
      Loading prices...
      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
        SAVE USD 3
        USD 27*
        Travelocity
        USD 24*
        View Deal
        0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
        • Free Wifi
        • Free Parking
        Seri Costa Hotel-Resort
        SAVE USD 6
        USD 20*
        Agoda.com
        USD 14*
        View Deal
        0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
        • Free Wifi
        • Breakfast included
        Hotel Bendahara Makmur Sdn Bhd
        SAVE USD 6
        USD 34*
        Agoda.com
        USD 28*
        View Deal
        0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
        • Free Wifi
        • Free Parking
        Holiday Inn Melaka
        SAVE USD 20
        USD 80*
        Booking.com
        USD 60*
        View Deal
        0.6 km from St. Paul's Hill & Church (Bukit St. Paul)
        • Free Wifi
        • Free Parking
        Hotel Puri
        SAVE USD 62
        USD 115*
        Expedia.com
        USD 53*
        View Deal
        0.6 km from St. Paul's Hill & Church (Bukit St. Paul)
        • Free Wifi
        • Free Parking
        Fenix Inn
        Orbitz.com
        USD 25*
        View Deal
        0.6 km from St. Paul's Hill & Church (Bukit St. Paul)
        • Free Wifi
        • Free Parking
        The Baba House
        SAVE USD 4
        USD 34*
        Priceline
        USD 30*
        View Deal
        0.6 km from St. Paul's Hill & Church (Bukit St. Paul)
        • Free Wifi
        • Free Parking
        Kota Lodge
        Loading prices...
        0.6 km from St. Paul's Hill & Church (Bukit St. Paul)
        • Free Wifi
        *Prices are provided by our partners, and reflect average nightly room rates, including taxes and fees that are fixed, known to our partners, and due at time of booking. Please see our partners for more details.