Skip to main content

Featured Hotels Near St. Paul's Church

Filter by:


Star Rating

5 stars 4 stars 3 stars 2 stars 1 star

Review Score

Wonderful: 9+ Very Good: 8+ Good: 7+ Pleasant: 6+
Our top picks Lowest Price First Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

Ola Hostel

Malacca (0.2 miles from St. Paul's Church)

Ola Hostel has rooms in Malacca near Christ Church Malacca and Melaka Clock Tower.

Show more Show less
9.4
Wonderful
949 reviews
Price from
$8
per night

5 Heeren Museum Residence

Hotel in Malacca (0.2 miles from St. Paul's Church)

Located in Malacca, a few steps from Baba & Nyonya Heritage Museum, 5 Heeren Museum Residence has accommodations with a garden, free private parking and a terrace.

Show more Show less
9.5
Exceptional
81 reviews
Price from
$130
per night

Old Town Guest House

Malacca (0.4 miles from St. Paul's Church)

Old Town Guest House is just 2625 feet from the popular Jonker Street and 2953 feet from Mahkota Parade. It offers rooms with complimentary Wi-Fi access.

Show more Show less
9.4
Wonderful
369 reviews
Price from
$29
per night

The Pillohouzzze

Malacca (0.3 miles from St. Paul's Church)

The Pillohouzzze offers air-conditioned accommodations in Malacca. This 3-star guest house offers luggage storage space and bicycle parking. Guests can use the a terrace.

Show more Show less
9.5
Exceptional
165 reviews
Price from
$12
per night

Amadel Residence 爱媄德民宿 13

Malacca (0.4 miles from St. Paul's Church)

A 7-minute walk from Menara Taming Sari in Malacca, Amadel Residence 爱媄德民宿 13 offers accommodations with access to a fitness center and public bath.

Show more Show less
9.6
Exceptional
59 reviews
Price from
$93
per night

Yote 28

Malacca (0.3 miles from St. Paul's Church)

Yote 28 in Melaka is set 0.6 mi from Porta de Santiago. 1.2 mi from St John's Fort, the property is also 1.7 mi away from Sam Po Kong Temple. Free WiFi is provided.

Show more Show less
9.2
Wonderful
826 reviews
Price from
$11
per night

Top 10 trending hotels near St. Paul's Church

Discover our most popular hotels from the last 30 days

Enjoy breakfast at hotels near St. Paul's Church

  • CHRISTEE SUITES HOTEL
    9.0
    Scored 9.0
    Wonderful
    Rated wonderful
     · 394 reviews

    Located in Malacca, a 8-minute walk from The Stadthuys, CHRISTEE SUITES HOTEL has accommodations with an outdoor swimming pool, free private parking, a fitness center and a restaurant.

    Very spacious room, clean, good facility and good location.

  • Liu Men Melaka
    9.1
    Scored 9.1
    Wonderful
    Rated wonderful
     · 807 reviews

    Set within 1969 feet of Straits Chinese Jewelry Museum Malacca and 0.8 mi of The Stadthuys, Liu Men Melaka - by Preference offers rooms in Melaka.

    Good food, nice sabahans serving the food. Very friendly

  • Hotel Puri Melaka
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 1,859 reviews

    Located in Malacca, a 5-minute walk from Cheng Hoon Teng Temple, Hotel Puri Melaka has accommodations with a garden, free private parking, a restaurant and a bar.

    Good location, good breakfast, very good SPA, clean

  • Treasures Hotel and Suites
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 1,070 reviews

    Located in Malacca, a 10-minute walk from The Stadthuys, Treasures Hotel and Suites provides accommodations with an outdoor swimming pool, free private parking and a garden.

    Worth it! Highly recommended!! The room is superb!

  • Moty Hotel
    8.2
    Scored 8.2
    Very Good
    Rated very good
     · 1,792 reviews

    Set within a 10-minute walk to Melaka's historic sites, Moty Hotel offers elegant guest rooms with air conditioning and free WiFi throughout the property.

    everything was perfect. would repeat next time !!!

  • Rosa Malacca
    8.7
    Scored 8.7
    Excellent
    Rated excellent
     · 1,059 reviews

    Rosa Malacca is set in Melaka, 2953 feet from Sam Po Kong Temple. Free WiFi access is provided throughout the property.

    Friendly staff. Beautiful room and lovely breakfast.

  • DoubleTree by Hilton Melaka
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 2,435 reviews

    DoubleTree by Hilton Melaka offers accommodations conveniently located next to Elements Mall, 272 feet away.

    the room was huge, clean, comfortable and amazing!

  • Ibis Melaka
    8.0
    Scored 8.0
    Very Good
    Rated very good
     · 4,167 reviews

    Featuring free WiFi and a fitness center, Ibis Melaka offers accommodations in Melaka, 1312 feet from Sam Po Kong Temple. Guests can enjoy the on-site bar. Free private parking is available on site.

    the bed so comfy and convenience with the bathroom

Budget hotels near St. Paul's Church

  • SGI Vacation Club Hotel
    9.0
    Scored 9.0
    Wonderful
    Rated wonderful
     · 975 reviews

    Located in Malacca, within 1.1 miles of St. John's Fort and a 8-minute walk of Porta de Santiago, SGI Vacation Club Hotel has accommodations with a shared lounge and free WiFi throughout the property...

    Very comfortable and clean room. Very friendly staff.

  • The NINES HOTEL Malacca
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 1,079 reviews

    The NINES HOTEL Malacca provides rooms in Malacca near Menara Taming Sari and Porta de Santiago. With free WiFi, this 3-star hotel offers room service and a 24-hour front desk.

    friendly staff even though we late check in around 12 am ish.

  • The Pines Melaka
    8.1
    Scored 8.1
    Very Good
    Rated very good
     · 2,645 reviews

    Featuring artworks from local artists, The Pines Melaka offers spacious and stylish accommodations with free WiFi. It has a salt-water outdoor pool, 2 dining options and a playground.

    very peaceful. easy to located on map near melaka river

  • Baba House Melaka
    8.7
    Scored 8.7
    Excellent
    Rated excellent
     · 1,375 reviews

    Housed in a heritage building showcasing traditional Peranakan culture, Baba House Melaka is a 3-minute walk from bustling Jonker Street. Massage services, free Wi-Fi and free parking await guests.

    Clean, beautiful interior design, had nice ambience

  • Grand Swiss-Belhotel Melaka - formerly LaCrista Hotel Melaka
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 1,186 reviews

    Grand Swiss-Belhotel Melaka - formerly LaCrista Hotel Melaka adds to the charm of Melaka's skyline, with its glass-domed ceilings and Roman pillars.

    The location is good , good rooms and very friendly staff

  • Courtyard by Marriott Melaka
    8.6
    Scored 8.6
    Excellent
    Rated excellent
     · 456 reviews

    Courtyard by Marriott Melaka has an outdoor swimming pool, garden, a terrace and restaurant in Malacca. This 5-star hotel offers room service and a 24-hour front desk. Guests can use a bar.

    BREAKFAST WAS GOOD , WOULD BE NICE TO HAVE ROTI CANAI

  • Trevor Hotel Malacca Town By I Housing
    8.1
    Scored 8.1
    Very Good
    Rated very good
     · 218 reviews

    Located in Malacca, 1.4 miles from Baba & Nyonya Heritage Museum, Trevor Hotel Malacca Town By I Housing provides air-conditioned rooms and a terrace.

    Comfortable bed and clean. And also spacious for 4.

  • Aava Malacca Hotel
    8.5
    Scored 8.5
    Very Good
    Rated very good
     · 592 reviews

    Located in Malacca, a 2-minute walk from Cheng Hoon Teng Temple, Aava Malacca Hotel has accommodations with free bikes and private parking.

    Breakfast was good even though it is simple breakfast.

Hotels with great access to St. Paul's Church!

  • Capital O 90756 Cara Hulu Hotel
    8.9
    Scored 8.9
    Excellent
    Rated excellent
     · 56 reviews

    Capital O 90756 Cara Hulu Hotel is located in Kampong Morten, a 9-minute walk from The Stadthuys and 0.8 miles from Menara Taming Sari.

    Personnel sympathique, chambre propre et emplacement pratique

  • SPOT ON 90898 Kasturi Alley Guest House & Cat Hotel
    8.8
    Scored 8.8
    Excellent
    Rated excellent
     · 109 reviews

    Located a 2-minute walk from Cheng Hoon Teng Temple, SPOT ON 90898 Kasturi Alley Guest House & Cat Hotel offers 2-star accommodations in Malacca and has a garden.

    Amazing staff, great location and very comfortable beds.

  • Gingerflower Boutique Hotel
    8.6
    Scored 8.6
    Excellent
    Rated excellent
     · 177 reviews

    Conveniently located just a 10-minute walk to the historical A’Famosa in the UNESCO World Heritage Site of Malacca, the beautiful Gingerflower Boutique Hotel offers charming accommodations equipped...

    very clean and good location. staffs are super friendly.

  • Heeren Straits Hotel
    8.6
    Scored 8.6
    Excellent
    Rated excellent
     · 304 reviews

    Tastefully restored from a Peranakan culture townhouse, Heeren Straits Hotel offers boutique accommodations in Melaka. Featuring mid-century architecture, it also houses an on-site restaurant.

    Lovely property very tastefully laid out and very pretty

  • Timez Hotel Melaka
    8.5
    Scored 8.5
    Very Good
    Rated very good
     · 165 reviews

    Located in Melaka, 1640 feet from Porta de Santiago, Timez Hotel Melaka features a restaurant and free WiFi throughout the property. Each room at this hotel is air conditioned and comes with a TV.

    perfect location, great staff and the room was clean

  • Heeren Palm Suites
    8.5
    Scored 8.5
    Very Good
    Rated very good
     · 312 reviews

    Heeren Palm Suites is located in Melaka. Free WiFi access is available. Each room provides you with air-conditioning, a mini-bar, electric kettle and a seating area.

    Beautiful heritage property sympathetically restored. Great staff.

  • De Benz Inn
    8.5
    Scored 8.5
    Very Good
    Rated very good
     · 35 reviews

    1.4 miles from Baba & Nyonya Heritage Museum, De Benz Inn is located in Malacca and has free WiFi, concierge services and express check-in and check-out.

    Katil dia selesa. Bilik bersih. Facility semua okay

  • 19th Century Boutique Hotel
    8.3
    Scored 8.3
    Very Good
    Rated very good
     · 7 reviews

    19th Century Boutique Hotel is located in Malacca, a 3-minute walk from The Stadthuys and half a mile from Menara Taming Sari. This 3-star hotel offers room service. The hotel features family rooms.

Research, refine, and make plans for your whole trip