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 Clean Hotels Cheap Hotels Business Hotels with Restaurants Business services Budget Hotels Boutique Hotels Safe Hotels City Centre Hotels Suite Hotels Downtown Hotels Modern Hotels Charming Hotels Hotels with Shuttle Malacca River Jonker Street Hotels with Balconies Spa Hotels Romantic Boutique Hotels Boutique Spa Hotels Luxury Boutique Hotels Reduced mobility rooms Heritage Hotels 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 Ramada Luxury Resorts Any Distance from St. Paul's Hill & Church (Bukit St. Paul)
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
(reset)
Any Distance
from
Accommodation
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
SAVE US$ 18
US$ 58
Agoda.com
US$ 40
View Deal
27 Jalan Kota, Melaka 75000, Malaysia
0.1 km from St. Paul's Hill & Church (Bukit St. Paul)
  • Free Wifi
  • Free Parking
The Rucksack Caratel - Garden Wing
SAVE US$ 9
US$ 45
Agoda.com
US$ 36
View Deal
107 Jalan Banda Kaba, Melaka 75000, Malaysia
0.2 km from St. Paul's Hill & Church (Bukit St. Paul)
  • Free Wifi
  • Free Parking
Heeren House
1 Jalan Tun Tan, Melaka 75200, Malaysia
0.2 km from St. Paul's Hill & Church (Bukit St. Paul)
  • Free Wifi
  • Breakfast included
No photo provided
205B Jalan Taman Melaka Raya, Melaka 75000, Malaysia
0.2 km from St. Paul's Hill & Church (Bukit St. Paul)
    QuaySide Hotel
    SAVE US$ 7
    US$ 49
    Agoda.com
    US$ 42
    View Deal
    1 Jalan Merdeka | Quayside Heritage Centre, Bandar Hilir, Melaka 75000, Malaysia
    0.2 km from St. Paul's Hill & Church (Bukit St. Paul)
    • Free Wifi
    • Breakfast included
    Trend Hotel
    SAVE US$ 4
    US$ 24
    Agoda.com
    US$ 20
    View Deal
    216-220 Jalan Taman Melaka Raya 1, Melaka 75000, Malaysia
    0.2 km from St. Paul's Hill & Church (Bukit St. Paul)
      SAVE US$ 17
      US$ 174
      Ctrip.com
      US$ 157
      View Deal
      88, Jalan Kota Laksamana, Melaka 75200, Malaysia
      0.3 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      Gingerflower Boutique Hotel
      SAVE US$ 9
      US$ 57
      Agoda.com
      US$ 48
      View Deal
      No 13 Jalan Tun Tan, Melaka 75200, Malaysia
      0.3 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      5 Heeren Museum Residence
      Travelocity
      US$ 76
      View Deal
      5 Jalan Tun Tan, Melaka 75200, Malaysia
      0.3 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      The Explorer Hotel
      SAVE US$ 2
      US$ 33
      Booking.com
      US$ 31
      View Deal
      Plaza Merdeka No. 1 Jalan Merdeka, Melaka 75000, Malaysia
      0.3 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      Heeren Inn
      SAVE US$ 5
      US$ 27
      Orbitz.com
      US$ 22
      View Deal
      23 Jalan Tun Tan, Melaka 75200, Malaysia
      0.3 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Internet
      Timez Modern Heritage Hotel
      SAVE US$ 10
      US$ 70
      Agoda.com
      US$ 60
      View Deal
      31 Jalan Hang Kasturi | Jonker Street, Melaka 75200, Malaysia
      0.4 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Restaurant
      Mori Residence
      Hotels.com
      US$ 46
      View Deal
      3 Jalan Kampung Kuli, Melaka 75200, Malaysia
      0.4 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      Malacca Straits Hotel
      SAVE US$ 8
      US$ 38
      Travelocity
      US$ 30
      View Deal
      No. 37A Jalan Chan Koon, Melaka 75000, Malaysia
      0.4 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      Sun Sui Hotel
      SAVE US$ 7
      US$ 31
      Agoda.com
      US$ 24
      View Deal
      No. 39 Jalan Pm 3, Melaka 75000, Malaysia
      0.4 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      SAVE US$ 2
      US$ 54
      Travelocity
      US$ 52
      View Deal
      91 Jalan Tun Tan Cheng Lock (Heeren St.), Melaka 75200, Malaysia
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      Hatten Hotel Melaka
      SAVE US$ 15
      US$ 67
      Ctrip.com
      US$ 52
      View Deal
      Hatten Square, Jalan Merdeka, Bandar Hilir, Melaka 75000, Malaysia
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      Savings alert: 20% below average rate

      The price you found is 20% lower than this hotel's average rate of US$ 65/night.

      We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

      Hotel Equatorial Melaka
      SAVE US$ 8
      US$ 62
      Hotel Website
      US$ 54
      View Deal
      Jalan Bandar Hilir, Melaka 75000, Malaysia
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      RC Hotel
      SAVE US$ 13
      US$ 65
      Agoda.com
      US$ 52
      View Deal
      No 36 Jalan Kampong Pantai, Melaka 75200, Malaysia
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Restaurant
      Moty Hotel
      SAVE US$ 5
      US$ 43
      Agoda.com
      US$ 38
      View Deal
      No. 42, Jalan PM6 | Plaza Mahkota, Melaka 75000, Malaysia
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Breakfast included
      Imperial Heritage Melaka
      SAVE US$ 15
      US$ 42
      Booking.com
      US$ 27
      View Deal
      1 Jalan Merdeka, Melaka 75000, Malaysia
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      The Sterling Boutique Hotel Melaka
      SAVE US$ 10
      US$ 54
      Agoda.com
      US$ 44
      View Deal
      No. 43 Jalan Temenggong, Melaka 75100, Malaysia
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
      • Free Wifi
      • Free Parking
      Savings alert: 10% below average rate

      The price you found is 10% lower than this hotel's average rate of US$ 49/night.

      We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

      No photo provided
      G-20k, Jalan PM 5 | Plaza Makhoda Bandar Hilir, Melaka 75000, Malaysia
      0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
        Venus Boutique Hotel
        SAVE US$ 3
        US$ 26
        Expedia.com
        US$ 23
        View Deal
        No. 18 Jalan Pm 6 | Plaza Mahkota, Melaka Raya, Melaka 75000, Malaysia
        0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
        • Free Wifi
        • Free Parking
        Seri Costa Hotel-Resort
        SAVE US$ 16
        US$ 36
        Agoda.com
        US$ 20
        View Deal
        Hotel Seri Costa Jalan Pm 8, Melaka 75000, Malaysia
        0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
        • Free Wifi
        • Breakfast included
        Savings alert: 38% below average rate

        The price you found is 38% lower than this hotel's average rate of US$ 32/night.

        We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

        Hotel Bendahara Makmur Sdn Bhd
        SAVE US$ 1
        US$ 31
        Agoda.com
        US$ 30
        View Deal
        Lot. 769 Kawasan Bandar XXI | Jalan Bendahara, Daerah Melaka Tengah, Melaka 75300, Malaysia
        0.5 km from St. Paul's Hill & Church (Bukit St. Paul)
        • Free Wifi
        • Free Parking
        Holiday Inn Melaka
        SAVE US$ 4
        US$ 57
        Agoda.com
        US$ 53
        View Deal