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)

Located within a 2-minute walk of Cheng Hoon Teng Temple and 400 yards of The Stadthuys, Ola Hostel provides rooms with air conditioning and a shared bathroom in Malacca.

Show more Show less
9.4
Wonderful
975 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
87 reviews
Price from
$161
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
380 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
169 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
$90
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
855 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

  • Liu Men Melaka
    9.2
    Scored 9.2
    Wonderful
    Rated wonderful
     · 845 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.

    The color & decoration Friendly & helpful hotel staffs

  • Hotel Puri Melaka
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 1,881 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,089 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.3
    Scored 8.3
    Very Good
    Rated very good
     · 1,806 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,085 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,466 reviews

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

    the room was huge, clean, comfortable and amazing!

  • 1825 Gallery Hotel
    8.2
    Scored 8.2
    Very Good
    Rated very good
     · 1,894 reviews

    Located steps away from the riverfront, 1825 Gallery Hotel offers accommodatinos in Melaka. Guests can enjoy meals at the in-house restaurant or have a drink at the bar.

    Location and excellent service and fantastic staff

  • The Pines Melaka
    8.1
    Scored 8.1
    Very Good
    Rated very good
     · 2,639 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.

    room better than expected. spacious. all in good condition

Budget hotels near St. Paul's Church

  • SGI Vacation Club Hotel
    9.0
    Scored 9.0
    Wonderful
    Rated wonderful
     · 1,054 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 Shore Melaka
    8.2
    Scored 8.2
    Very Good
    Rated very good
     · 1,386 reviews

    Located in Malacca and with Cheng Hoon Teng Temple reachable within a 11-minute walk, The Shore Melaka has a bar, non-smoking rooms, free WiFi and a tennis court.

    The cleanliness, spacious room and location are superb..

  • The NINES HOTEL Malacca
    8.4
    Scored 8.4
    Very Good
    Rated very good
     · 1,091 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.

  • Baba House Melaka
    8.7
    Scored 8.7
    Excellent
    Rated excellent
     · 1,409 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,190 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
     · 499 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

  • Aava Malacca Hotel
    8.5
    Scored 8.5
    Very Good
    Rated very good
     · 609 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.

  • TheBlanc Boutique Hotel
    8.5
    Scored 8.5
    Very Good
    Rated very good
     · 176 reviews

    Located along Jonker Street, the 3-story refurbished heritage building of The Blanc Boutique Hotel features air-conditioned rooms with free WiFi throughout the property.

    Great location, friendly staff, clean & comfy.

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

  • 5 Heeren Museum Residence
    9.5
    Scored 9.5
    Exceptional
    Rated exceptional
     · 87 reviews

    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.

    Amazing location, excellent service, great breakfast.

  • CHRISTEE SUITES HOTEL
    8.9
    Scored 8.9
    Excellent
    Rated excellent
     · 401 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.

  • SPOT ON 90898 Kasturi Alley Guest House & Cat Hotel
    8.8
    Scored 8.8
    Excellent
    Rated excellent
     · 116 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.

    Great location, great staff. We were comfortable the entire time.

  • Casa del Rio Melaka
    8.7
    Scored 8.7
    Excellent
    Rated excellent
     · 450 reviews

    Featuring rooms with a private balcony and free internet, Casa Del Rio is located by the Melaka River. It modern facilities include an infinity pool and 3 dining options.

    The awesome location and the style of the property.

  • Gingerflower Boutique Hotel
    8.6
    Scored 8.6
    Excellent
    Rated excellent
     · 186 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
     · 310 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
     · 166 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
     · 319 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.

Research, refine, and make plans for your whole trip