Menu
USD
USD U.S. dollar EUR Euro GBP Pound sterling AUD Australian dollar CAD Canadian dollar BRL Brazilian real CNY Chinese yuan CZK Czech koruna DKK Danish krone HKD Hong Kong dollar ILS Israeli new sheqel JPY Japanese yen MYR Malaysian ringgit NZD New Zealand dollar NOK Norwegian krone PLN Polish zloty RON Romanian leu RUB Russian ruble SAR Saudi riyal SGD Singapore dollar ZAR South African rand KRW South Korean won SEK Swedish krona CHF Swiss franc TRY Turkish lira UAH Ukrainian hryvnia THB Thai baht ARS Argentina, Peso
English
العربية 简体中文 Čeština Dansk Deutsch English Español Français Ελληνικά עברית Italiano 日本語 한국어 Magyar Nederlands Norsk Polski Português Русский Svenska Türkçe Українська

Search Hotels

2026-06-03

2026-06-04

Maximum period that can be booked is 30 days. Please enter alternative dates.



Ages of children:
Specify the age of a child
Specify the age of children
Cancel
OK

Hotels in Malacca near St. Paul's Church

Filter Results

Hotels by class

Find a hotel

Price per night

Accommodation type

Attractions

Thematic hotels

Review rating

Hotel facilities

Room facilities

Apply Filters
Clear Filters

1391 properties found

  • Casa Blanca Guest House

    10-J, Jalan Laksamana 5, Taman Kota Laksamana, Malacca, Malaysia

    0.5 km to St. Paul's Church ( Show map )

    Arranged with various recreational opportunities and barbecue grills for a relaxing stay, Casa Blanca Guest House Malacca hostel offers exceptional service and a location only…

    More...

    From US$ 15
    price for 1 night
    Book Now From US$ 15
  • Rc Hotel Melaka

    No.36, Jalan Kampung Pantai, Melaka, Malacca, Malaysia

    0.5 km to St. Paul's Church ( Show map )

    The 3-star Rc Hotel Melaka, located in the shopping district of Malacca, just 1.1 km from the hued Dutch Stadthuys City Hall, features views…

    More...

    From US$ 41
    price for 1 night
    Book Now From US$ 41
  • Wao Sayang Sayang Guest House

    14 Jalan Tukang Emas, Malacca, Malaysia

    0.5 km to St. Paul's Church ( Show map )

    Offering a location a 5-minute walk from the style Malacca Clock Tower, Wao Sayang Sayang Guest House Malacca offers 10 rooms. The modern Taming…

    More...

    From US$ 27
    price for 1 night
    Book Now From US$ 27
  • Hatten Hotel Melaka

    Hatten Square, Jalan Merdeka, Bandar Hilir, Malacca, Malaysia

    0.5 km to St. Paul's Church ( Show map )

    Featuring a barber shop and a restaurant, the comfortable 5-star Hatten Hotel Melaka is decorated with floor-to-ceiling windows and offers proximity to…

    More...

    From US$ 51
    price for 1 night
    Book Now From US$ 51
  • Leju 79 樂居 A Heritage Getaway In The Heart Of Melaka

    79 Jalan Hang Kasturi, Malacca, Malaysia

    0.5 km to St. Paul's Church ( Show map )

    Staying at 1-bedroom Leju 79 樂居 A Heritage Getaway In The Heart Of Melaka villa, guests can easily reach the style Malacca Clock Tower…

    More...

    From US$ 113
    price for 1 night
    Book Now From US$ 113
  • Kota Homestay-22Pax With Karaoke,Arcade Game,Table Pool Walking 5Min To Jonker

    6D Jalan Laksamana 2, Malacca, Malaysia

    0.5 km to St. Paul's Church ( Show map )

    The 3-bedroom Kota Homestay-22Pax With Karaoke,Arcade Game,Table Pool Walking 5Min To Jonker Malacca provides easy access to various city attractions, such…

    More...

    From US$ 186
    price for 1 night
    Book Now From US$ 186
  • Mahkota Vibe Inn

    Jalan Plaza Mahkota 5, Plaza Mahkota, 75000 Melaka, Malacca, Malaysia

    0.5 km to St. Paul's Church ( Show map )

    Mahkota Vibe Inn Malacca includes 14 rooms and is 13 minutes' walk from the historic Kampung Kling Mosque. Located 350 metres from the Melaka Maritime…

    More...

    From US$ 50
    price for 1 night
    Book Now From US$ 50
  • Malacca Straits Hotel

    No. 37A Jalan Chan Koon Cheng, Malacca, Malaysia

    0.5 km to St. Paul's Church ( Show map )

    Located 650 m from the 16th century Portuguese A Famosa Fort, the 3-star Malacca Straits Hotel features Wi-Fi throughout the property and parking…

    More...

    From US$ 42
    price for 1 night
    Book Now From US$ 42
  • Al Huda Hotel

    Jalan Pm 4, Malacca, Malaysia

    0.5 km to St. Paul's Church ( Show map )

    The 2-star Al Huda Hotel Malacca is located only 250 metres from the revolving gyro Taming Sari Tower and features bus ticket service to…

    More...

    From US$ 27
    price for 1 night
    Book Now From US$ 27
  • Sleepy Nomad Hostel

    18 Jalan Kampung Pantai, Malacca, Malaysia

    0.5 km to St. Paul's Church ( Show map )

    Featuring Wi-Fi in public areas, Sleepy Nomad Hostel Malacca hotel sits just 0.9 km from Queen Victoria's Fountain. The well-known Kampung Hulu Mosque…

    More...

    From US$ 10
    price for 1 night
    Book Now From US$ 10
  • Leju 21 樂居 Explore Malacca From A Riverside House

    No 21, Lorong Jambatan, Jalan Kampung Pantai, Malacca, Malaysia

    0.5 km to St. Paul's Church ( Show map )

    Inviting guests to enjoy a terrace with a kitchenette, the 1-bedroom Leju 21 樂居 Explore Malacca From A Riverside House villa is located merely…

    More...

    From US$ 101
    price for 1 night
    Book Now From US$ 101
  • The Pillohouzzze

    10M, Jalan Laksamana 2, Taman Kota Laksamana, Malacca, Malaysia

    0.5 km to St. Paul's Church ( Show map )

    The Pillohouzzze Hotel Malacca offers 8 rooms a 13-minute walk from the Malacca Heritage Centre. You'll need 15-minute drive to Batu Berendam airport.

    More...

    From US$ 18
    price for 1 night
    Book Now From US$ 18
  • Imperial Heritage Hotel Melaka I City Centre I Free Wifi I Free Parking L Free Club Lounge Access

    1 Jalan Merdeka 1, Melaka, Malacca, Malaysia

    0.5 km to St. Paul's Church ( Show map )

    Providing a banquet hall ideal for moments spent together, the fantastic Imperial Heritage Hotel Melaka I City Centre I Free Wifi I Free Parking L…

    More...

    From US$ 83
    price for 1 night
    Book Now From US$ 83
  • Amt Budget Hotel

    36-1,36-2 36-3 Jalan Pm 5, Plaza Mahkota, Malacca, Malaysia

    0.5 km to St. Paul's Church ( Show map )

    Situated 2.8 km from the gold-domed Floating mosque outside fence, the smoke-free Amt Budget Hotel Malacca features Wi-Fi in public areas and…

    More...

    From US$ 42
    price for 1 night
    Book Now From US$ 42
  • City Center Bliss: Steps From Attractions!

    2 Jalan Pm 5, Malacca, Malaysia

    0.5 km to St. Paul's Church ( Show map )

    The 90 m² City Center Bliss: Steps From Attractions! This 2-bedroom apartment in Malacca is only 1.3 km from the River Walk and not…

    More...

    From US$ 45
    price for 1 night
    Book Now From US$ 45
  • Hatten Hotel Super Sea View 4Pax High Floor Free 1 Carpark & Netflix With 2 Tv Room

    Hatten Hotel Melaka 18-40, Malacca, Malaysia

    0.5 km to St. Paul's Church ( Show map )

    Located approximately 5 minutes' walk from the Dataran Pahlawan Melaka Megamall, the 5-star Hatten Hotel Super Sea View 4Pax High Floor Free 1 Carpark &…

    More...

    From US$ 131
    price for 1 night
    Book Now From US$ 131
  • Hotel Equatorial Melaka

    Bandar Hilir Melaka 75000, Malacca, Malaysia

    0.5 km to St. Paul's Church ( Show map )

    The 5-star Hotel Equatorial Melaka is nestled a mere 500 metres from the Melaka Maritime Museum and features an outdoor swimming pool. The hotel…

    More...

    From US$ 56
    price for 1 night
    Book Now From US$ 56
  • Oyo 44108 Good 2 Stay Hotel

    No. 15, Jalan Pm 5, Plaza Mahkota, Malacca, Malaysia

    0.5 km to St. Paul's Church ( Show map )

    Nearly 20 minutes' walk from the captivating museum "Baba and Nyonya House", the 2-star Oyo 44108 Good 2 Stay Hotel Malacca includes 16 rooms.

    More...

    From US$ 17
    price for 1 night
    Book Now From US$ 17
  • Christee Suites Hotel

    37A Jalan Chan Koon Cheng Bandar Hilir, Malacca, Malaysia

    0.5 km to St. Paul's Church ( Show map )

    The 4-star Christee Suites Hotel Malacca, located just 1.9 km from the Shore Oceanarium Melaka, offers a swimming pool and Wi-Fi in public…

    More...

    From US$ 71
    price for 1 night
    Book Now From US$ 71
  • Good2Stay Hostel

    1-11, Jalan Pm 5, Plaza Mahkota, Malacca, Malaysia

    0.5 km to St. Paul's Church ( Show map )

    To enjoy your vacation in Malacca, stay at Good2Stay Hostel Malacca, which is within a 1-km distance of the historic Kampung Kling Mosque and…

    More...

    From US$ 36
    price for 1 night
    Book Now From US$ 36