Special offers and Exclusive deals

Search Hotels

2026-11-03
2026-11-04
Guests

Filter Results

Hotels by class

Enter name

Price per night

Accommodation type

Attractions

Thematic hotels

Review rating

Hotel facilities

Room facilities

Apply Filters
Clear Filters

Hotels in St. Paul's Church area of Malacca

The Haven Inn

12, Jalan Kota Laksamana 1/1, Taman Kota Laksamana, Malacca, Malaysia Show map

Featuring a central location, The Haven Inn Malacca offers views of the river, merely 1.3 km from Independence Memorial Museum. At the homestay, Wi-Fi and parking are also provided. More

From US$ 11 Book Now

Java 6 Home 5 Min To Jonker

6 Jalan Jawa, Malacca, Malaysia Show map

Staying at the 2-bedroom Java 6 Home 5 Min To Jonker Malacca, guests can visit Dataran Pahlawan Melaka Megamall, which is only 1.2 km away. The Malacca holiday home is suitable for up to 6 guests and… More

From US$ 64 Book Now

D'Sney Guest House

19 Jalan Hang Lekiu, Malacca, Malaysia Show map

Guests of the 3-star D'Sney Guest House Malacca can enjoy easy access to Malacca River, which is situated about a 5-minute stroll away. More

From US$ 34 Book Now

Dsney Guest House

19 Jalan Hang Lekiu, Malacca, Malaysia Show map

Guests of Dsney Guest House Malacca can visit Malacca Heritage Centre, situated approximately 5 minutes' walk away. More

Book Now

Costa Mahkota Melaka - Family Homestay

No. 16 Jalan Syed Abdul Aziz, 75000 Melaka., Malacca, Malaysia Show map

Featuring a nightclub, an aqua park, and water slides, the 3-star Costa Mahkota Melaka - Family Homestay hotel enjoys a prime location, only a 6-minute walk from Upside Down House Gallery Of Melaka. More

From US$ 39 Book Now

Dyaya Hotel

34-G,Jalan Pm 5 Plaza Mahkota, Malacca, Malaysia Show map

Located a mere 550 metres from the 18th - century Christ Anglican Church, the comfortable Dyaya Hotel Malacca offers comfortable rooms merely 1.7 km from the top family-friendly place like The Shore… More

From US$ 30 Book Now

Costa Mahkota Melaka - 1 Bedroom Type

No. 16 Jalan Syed Abdul Aziz, Malacca, Malaysia Show map

Located 2.4 km from Melaka Straits Mosque, the comfortable Costa Mahkota Melaka - 1 Bedroom Type hotel offers air-conditioned rooms just 14 minutes' walk from the local-heritage History and… More

From US$ 21 Book Now

Hotel Taming Sari 707

31, Jalan Pm 5, Malacca, Malaysia Show map

Situated approximately 5 minutes' walk from the comfortable Hotel Taming Sari 707 Malacca, guests can reach Maritime Museum in no time. The 2-star hotel features Wi-Fi, provided throughout the… More

From US$ 33 Book Now

Moderncave Guesthouse Walkingdistance5Mins Jonker

2G, Jalan Laksamana 1, Taman Kota Laksamana, Malacca, Malaysia Show map

Situated about a 20-minute walk from St Peter's Church, Moderncave Guesthouse Walkingdistance5Mins Jonker Malacca offers proximity to various city highlights. More

Book Now

Modern Cave Boutique Stay

2G, Jalan Laksamana 1, Taman Kota Laksamana, 75200 Melaka, Malacca, Malaysia Show map

Modern Cave Boutique Stay Malacca apartment is also located just an 8-minute stroll from Windmill Dutch Historic Square Melaka. More

From US$ 27 Book Now

Fenix Inn

156 Jalan Merdeka, Taman Melaka Raya, Malacca, Malaysia Show map

Situated within 20 minutes' walk of River Walk Park, the 2-star Fenix Inn Malacca features luggage storage and stores. While staying at this Malacca hotel, a safe deposit box and 24-hour security are… More

From US$ 25 Book Now

Hygge Recess Malacca

82, Jalan Kampung Pantai, Malacca, Malaysia Show map

Located within 5 minutes' walk of River Walk Park, the 2-bedroom Hygge Recess Malacca villa offers quick access to various city attractions in the vicinity. With a maximum capacity of 7 guests, this… More

Book Now

Lekiu House

11, Jalan Hang Lekiu, Malacca, Malaysia Show map

The 3-star Lekiu House Hotel Malacca provides proximity to the cultural museum "Malacca Sultanate Palace", which is situated merely 1 km away. Featuring Wi-Fi in public areas, this Malacca guest… More

From US$ 103 Book Now

Courtyard At Heeren Boutique Hotel

91 Jalan Tun Tan Cheng Lock, Heeren Street, Malacca, Malaysia Show map

Providing 7 rooms, the smoke-free Courtyard At Heeren Boutique Hotel Malacca is approximately a 20-minute walk from Bukit Cina Cemetery. Featuring luggage storage, this comfortable hotel is located… More

From US$ 50 Book Now

Venus Boutique Hotel

18 Jalan Pm 6, Plaza Mahkota, Malacca, Malaysia Show map

Venus Boutique Hotel Malacca features air-conditioned rooms 7 minutes' walk from the 80m-high tower "Menara Taming Sari". Located in the immediate vicinity of Windmill Dutch Historic Square Melaka… More

From US$ 24 Book Now

Travellers Diary Guesthouse

6 Jalan Hang Lekiu, Malacca, Malaysia Show map

The comfortable Travellers Diary Guesthouse Malacca offers quick access to Cheng Ho Cultural Museum, located just a 5-minute walk away. More

From US$ 6 Book Now

The Cardamom Hostel

22 Jalan Kota Laksamana 1/1, Malacca, Malaysia Show map

Featuring Wi-Fi in public areas, The Cardamom Hostel Malacca is situated around a 5-minute ride from the evocative and sublime ruin "St. Paul's Hill & Church". More

From US$ 10 Book Now

Jonker Street Haven 16Paxktvjagucciprivate Pool

11, Jalan Tokong, Malacca, Malaysia Show map

Located a 9-minute walk from the Restored 1640s Cheng Hoon Teng Chinese Temple, Jonker Street Haven 16Paxktvjagucciprivate Pool Villa Malacca features a swimming pool and can accommodate up to 16… More

From US$ 506 Book Now

Stop @Melaka Guesthouse

52 Jalan Parameswara, Malacca, Malaysia Show map

Stop @Melaka Guesthouse provides proximity to the 16th century Portuguese A Famosa Fort, which is located only 350 metres away. Boasting a location merely 5 minutes on foot from the modern Taming… More

From US$ 6 Book Now

Aming

3 Jalan Kota Laksamana, Malacca, Malaysia Show map

Aming Hotel Malacca includes 2 rooms and is a 15-minute drive from Melaka Straits Mosque. This guest house has a convenient setting within a few blocks of Maritime Museum. More

Book Now

Dreambox Malacca

3, Jalan Kota Laksamana 1/2, Taman Kota Laksamana 3A 3A, Malacca, Malaysia Show map

Featuring a car park, the 18-room Dreambox Malacca hostel is situated 17 minutes' walk from the modern Taming Sari Tower. More

From US$ 8 Book Now

Muzi Hotel Malacca

3A, Jalan Kota Laksamana 1/2, Malacca, Malaysia Show map

Muzi Hotel Malacca includes 9 rooms and is a 19-minute walk from the 80m-high tower "Menara Taming Sari". More

From US$ 19 Book Now

Kl2F Empire Hotel & Apartment

Brilliant Empire Hotel And Apartment G24, Malacca, Malaysia Show map

Kl2F Empire Hotel & Apartment Malacca features 10 rooms and lies 8 minutes' walk from Upside Down House Gallery Of Melaka. There is also a car park. More

From US$ 18 Book Now

Santorini Hotel Melaka By Zuzu

Jalan Kota Laksamana 1 2 Taman Kota Laksamana, Malacca, Malaysia Show map

Santorini Hotel Melaka By Zuzu offers guests access to the captivating museum "Baba and Nyonya House", which is an 18-minute walk away. More

Book Now

3 Little Birds Home, 100Meter To Jonkerwalk

7 Jalan Kota Laksamana 1/3 Taman Kota Laksamana, Malacca, Malaysia Show map

The comfortable 3 Little Birds Home, 100Meter To Jonkerwalk Malacca hostel, located 2.3 km from Malacca River, features Wi-Fi in the rooms. More

From US$ 36 Book Now

Jonker Home 2 Walking Distance To Banda Hilir

No 2J Jalan Laksamana 1 Taman Kota Laksamana, Malacca, Malaysia Show map

Offering a terrace and a patio for guests' leisure, the 5-bedroom Jonker Home 2 Walking Distance To Banda Hilir Malacca is situated 14 minutes' walk from the modern Taming Sari Tower. Providing… More

Book Now

Guest House & Homestay "Feel At Home" Near A Famosa Fortress & Stadhuys

75 Jalan Chan Koon Cheng, Malacca, Malaysia Show map

Offering a location 5 minutes' walk from Illusion 3D Art Museum Melaka, Guest House & Homestay "Feel At Home" Near A Famosa Fortress & Stadhuys Malacca offers 16 rooms. More

From US$ 28 Book Now

Guest House "Feel At Home" Near A Famosa Fortress

75 Jalan Chan Koon Cheng, Malacca, Malaysia Show map

The 5-star Guest House "Feel At Home" Near A Famosa Fortress Malacca gives quick access to Illusion 3D Art Museum Melaka, situated just a 5-minute stroll away. More

Book Now

Backyard Rio Melaka

19A, Jalan Jawa, 75100, Malacca, Malaysia Show map

The 3-room Backyard Rio Melaka Apartment lies in a prime location in Malacca, about 5 minutes' walk from Malacca River. The apartment offers modern facilities, such as Wi-Fi and essentials like a car… More

From US$ 44 Book Now

Brilliant Empire Hotel

G-24 Jalan Pm 6 Plaza Mahkota, Malacca, Malaysia Show map

Located only 0.7 km from the 18th - century Christ Anglican Church, the 2-star Brilliant Empire Hotel Malacca is around 300 metres from the 80m-high tower "Menara Taming Sari". More

From US$ 60 Book Now

Kl2F Empire Hotel & Apartment

G-24 Jalan Pm 6 Plaza Mahkota, Malacca, Malaysia Show map

The 2-star Kl2F Empire Hotel & Apartment Malacca offers easy access to Maritime Museum, which is situated only 6 minutes' walk away. More

Book Now

Muzi Hotel Malacca

1A Jalan Kota Laksamana 1/2, Malacca, Malaysia Show map

Located a mere 1.3 km from Dataran Pahlawan Melaka Megamall, Muzi Hotel Malacca is 6 minutes' stroll from Malacca Heritage Centre. More

Book Now

Vspace Plt Guesthouse & Cafe

94 Jalan Kampung Pantai, Malacca, Malaysia Show map

Located merely 1.3 km from Independence Memorial Museum, the comfortable Vspace Plt Guesthouse & Cafe Malacca is about a 5-minute walk from the Ornate 17th-century Cheng Hoon Teng Chinese Temple. More

From US$ 14 Book Now

Heritage House 16Pax Riverview 3 Mins Walkjonker

92 Jalan Kampung Pantai, Malacca, Malaysia Show map

Nestled nearly a 10-minute walk from The Shore Oceanarium, the 4-bedroom Heritage House 16Pax Riverview 3 Mins Walkjonker Malacca villa entices guests to explore various tourist destinations nearby. More

From US$ 209 Book Now

Relish The Moment

No 100, Jalan Kampung Pantai, Malacca, Malaysia Show map

The 10-room Relish The Moment Apartment Malacca provides swift access to various city landmarks, such as the captivating museum "Baba and Nyonya House", located only a 6-minute walk away. More

From US$ 15 Book Now

The Old Brick House By Melaka River In Jonker Area

29, Lorong Jambatan 29, Jalan Jawa, Malacca, Malaysia Show map

2-bedroom The Old Brick House By Melaka River In Jonker Area villa hosts up to 4 guests and provides proximity to Windmill Dutch Historic Square Melaka, situated merely 6 minutes' walk away. More

From US$ 106 Book Now

Ohana House Hq

36 Jalan Jawa, Malacca, Malaysia Show map

Ohana House Hq Malacca is located about a 25-minute walk from Melaka Straits Mosque and 900 metres from Flora de la Mar Maritime Museum. Staying at this homestay, set in proximity to the Bustling… More

From US$ 20 Book Now

Ohana House Hq

36 Jalan Jawa, Malacca, Malaysia Show map

Located just 0.8 km from the 16th century Portuguese A Famosa Fort, Ohana House Hq Malacca is within 10 minutes' walk of a top family-friendly place like The Shore Oceanarium. Wi-Fi is provided for… More

Book Now

The Opposite Place

18 Jalan Hang Lekiu, Malacca, Malaysia Show map

Located a mere 300 metres from The Orangutan House, the comfortable The Opposite Place Malacca hotel is nearly a 5-minute walk from the captivating museum "Baba and Nyonya House". Featuring 3 rooms… More

From US$ 87 Book Now

Vspace Guesthouse Capsule & Cafe

94 & 96, Jalan Kampung Pantai, Kampung Jawa, Bandaraya Melaka,, Malacca, Malaysia Show map

Vspace Guesthouse Capsule & Cafe Malacca offers 2 rooms a 16-minute walk from the evocative and sublime ruin "St. Paul's Hill & Church". There is also parking. More

From US$ 13 Book Now

Dreambox Malacca

1A Jalan Kota Laksamana 1/2, Malacca, Malaysia Show map

Offering linen service and daily housekeeping for guests' convenience, Dreambox Malacca hostel is located 14 minutes' walk from the revolving gyro Taming Sari Tower. More

Book Now

2-Stry 4Br Beside Jonker Street Taman Kota Laksamana 11 By Myplace

11, Jalan Taman Kota Laksamana 1/3, Taman Kota Laksamana,, Malacca, Malaysia Show map

The 4-bedroom 2-Stry 4Br Beside Jonker Street Taman Kota Laksamana 11 By Myplace Malacca villa is nestled only a 7-minute walk from the air Jonker Street Night Market and can accommodate up to 13… More

From US$ 96 Book Now

Same Skies' Kneading Peace Social Enterprise

37, Jalan Hang Lekiu, Malacca, Malaysia Show map

The comfortable Same Skies' Kneading Peace Social Enterprise Malacca hotel, situated approximately 20 minutes' walk from Upside Down House Gallery Of Melaka, features playground and a play area. Its… More

From US$ 35 Book Now

Ohana House-31

31 Jalan Jawa 31 Jalan Jawa, Kampung Jawa Melaka, Malacca, Malaysia Show map

Located around 15 minutes' walk from Upside Down House Gallery Of Melaka, Ohana House-31 Malacca villa gives access to various tourist sites in the vicinity. This 1-bedroom cosy holiday home hosts up… More

From US$ 131 Book Now

The Trend Hotel

216-220, Jalan Melaka Raya 1, Taman Melaka Raya, Malacca, Malaysia Show map

The smoke-free The Trend Hotel Malacca is situated nearly a 5-minute walk from Illusion 3D Art Museum Melaka and features currency exchange and a lift. Located merely 1.6 km from River Walk Park… More

From US$ 19 Book Now

Ohana House-33

33 Jalan Jawa, Malacca, Malaysia Show map

The spacious Ohana House-33 Malacca is located a mere 0.6 km from The Shore Oceanarium and merely a 6-minute walk from the well-known Kampung Hulu Mosque. This homestay also offers public parking… More

From US$ 125 Book Now

V Space Capsule Cafe Melaka

94 Jalan Kampung Pantai, Malacca, Malaysia Show map

V Space Capsule Cafe Melaka hotel enjoys a convenient location 0.8 km from the 16th century Portuguese A Famosa Fort, to satisfy the historical interest of the guests, and offers a restaurant and a… More

From US$ 10 Book Now

Mercury Boutique Hotel

No. 32, Jalan Pm 6, Plaza Mahkota, Malacca, Malaysia Show map

The 3-star Mercury Boutique Hotel Malacca sits just 7 minutes' walk from the revolving gyro Taming Sari Tower and offers a laundromat and luggage storage. The hotel provides currency exchange and a… More

From US$ 21 Book Now

Ohana House @ 31 Jawa

N0. 31 Jalan Jawa, Malacca, Malaysia Show map

To enjoy your vacation in Malacca, stay at the spacious Ohana House @ 31 Jawa Malacca, which is merely 600 metres from St Peter's Church and just 1.3 km from the 16th century Portuguese A Famosa Fort… More

From US$ 84 Book Now

Old Town Guest House

119-1 Jalan Temenggong, Malacca, Malaysia Show map

Featuring Wi-Fi in public areas, Old Town Guest House Malacca is 12 minutes' walk from St Peter's Church. This comfortable hotel showcases tiled floors in its decor and provides a car park for guests. More

From US$ 22 Book Now