• 496 properties found

    Sort by: Trip.com Recommended
    Price per room per night (excl. taxes & fees)
    Selected Filters:
    Church of Saint Paul, Malacca
    Clear Filters
    Show on Map
  • hotel overview picture
    The Straits Melaka by Perfect Host
    Opened in 2024
    4.8/5

    Amazing

    Melaka Tengah 4,150 ft walk from Church of Saint Paul, MalaccaShow on Map

    Deluxe Twin room
    Only 1 room left

    Special Discount

    $32
    $18

    Total (incl. taxes): $21

  • hotel overview picture
    Euro Rich Hotel Melaka
    3.8/5

    Good

    "Great stay!""Friendly owner"

    3,500 ft walk from Church of Saint Paul, MalaccaShow on Map

    Deluxe Twin Room
    Last booked 15 hours ago
    $17

    Total (incl. taxes): $23

  • Start with savings: Get 10% off for your first stay by !
  • hotel overview picture
    Imperial Heritage Hotel Melaka–City Centre-Free Himalayan Salt Room Access–Free Wifi–Free Parking
    4.1/5

    Very Good

    "Convenient for shopping""Large rooms"

    3,250 ft walk from Church of Saint Paul, MalaccaShow on Map

    Imperial Deluxe Room
    Only 3 rooms left
    $26

    Total (incl. taxes): $31

  • hotel overview picture
    Amber Cove Premier Suites Melaka
    Opened in 2023
    4.3/5

    Very Good

    "Great stay!""Clean and tidy"

    3.8 miles drive from Church of Saint Paul, MalaccaShow on Map

    Deluxe One-Bedroom Suite
    Last booked 9 mins ago

    Limited Time Offer

    $23
    $17

    Total (incl. taxes): $20

  • hotel overview picture
    Kota Lodge
    Hostel
    Opened in 2023
    3.9/5

    Good

    "Great stay!""Great location"

    3,400 ft walk from Church of Saint Paul, MalaccaShow on Map

    Economy Twin Room (No Window)
    Only 2 rooms left

    Limited Time Offer

    $13
    $5

    Total (incl. taxes): $8

  • hotel overview picture
    Hatten Hotel Melaka
    4.3/5

    Very Good

    "Delicious breakfast""Convenient for shopping"

    3,500 ft walk from Church of Saint Paul, MalaccaShow on Map

    Junior Suite
    Only 5 rooms left

    Special Discount

    $96
    $88

    Total (incl. taxes): $106

  • hotel overview picture
    Quayside Hotel
    4.0/5

    Very Good

    "Great stay!""Great location"

    1,450 ft walk from Church of Saint Paul, MalaccaShow on Map

    Superior Twin Room
    Only 1 room left

    Special Discount

    $29
    $25

    Total (incl. taxes): $32

  • hotel overview picture
    Discovery Youth Hostel Malacca
    Hostel

    2,400 ft walk from Church of Saint Paul, MalaccaShow on Map

    Budget Twin Room Shared Bathroom
    Only 3 rooms left

    Special Discount

    $10
    $4

    Total (incl. taxes): $7

  • hotel overview picture
    D´Riverside Inn
    4.5/5

    "Great service"

    2,550 ft walk from Church of Saint Paul, MalaccaShow on Map

    Superior Double Room
    Only 1 room left

    Special Discount

    $27
    $11

    Total (incl. taxes): $16

  • hotel overview picture
    Bayview Hotel Melaka
    4.3/5

    Very Good

    "Great location""Delicious breakfast"

    4,550 ft walk from Church of Saint Paul, MalaccaShow on Map

    Superior Room
    Earn $0.61 in Trip Coins
    Last booked 4 hours ago

    Limited Time Offer

    $35
    $27

    Total (incl. taxes): $35

  • Hotels>Hotels in Melaka