Taman Melaka Baru hotels from RM51

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Taman Melaka Baru hotels

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8 reviews)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is RM72
RM95 total
includes taxes & fees
27 Apr - 28 Apr
Hotel Sri Rembia

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is RM86
RM107 total
includes taxes & fees
26 Apr - 27 Apr
Hotel O Coke Guest House

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (33 reviews)
"The breakfast is good too"
Singapore
jeng kang
The price is RM1,014
RM1,110 total
includes taxes & fees
27 Apr - 28 Apr
PARKROYAL A'Famosa Melaka Resort

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (84 reviews)
"Good Service👍"
United States
Hawa
The price is RM184
RM231 total
includes taxes & fees
29 Apr - 30 Apr
Puteri Bay Hotel Melaka

Caspari Hotel

Caspari Hotel
3.0 star property
Tampin
8.2 out of 10, Very good, (23 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Malaysia
Rezuan
The price is RM137
RM172 total
includes taxes & fees
29 Apr - 30 Apr
Caspari Hotel

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (187 reviews)
"Just a stay"
Malaysia
Mohd Ramlee
A'Famosa Resort

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
The price is RM125
RM160 total
includes taxes & fees
26 Apr - 27 Apr
New Wave Malacca Hotel

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (4 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
United States
Siong Lee
The price is RM338
RM379 total
includes taxes & fees
29 Apr - 30 Apr
Asteria Melaka by Attic Suite

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (182 reviews)
"The hotel location is a bit isolated especially without a car. The staff is very friendly . The rooms designed and built with wood cinder blocks are original yet poorly isolated . Next door their was a family with 2 small children and despite the obvious crying you could also clearly hear all that was going on , all sounds come through the ceiling rafters"
United States
Roger
The price is RM597
RM719 total
includes taxes & fees
16 May - 17 May
Philea Resort & Spa

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is RM86
RM102 total
includes taxes & fees
27 Apr - 28 Apr
Glistar Hotel

Asiatic Hotel

Asiatic Hotel
2.0 star property
Malacca City
8.0 out of 10, Very good, (41 reviews)
"Staff is well trained. Room is neat but the bath towel looks like a rag"
Singapore
jenny
The price is RM142
RM180 total
includes taxes & fees
26 Apr - 27 Apr
Asiatic Hotel

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is RM132
RM163 total
includes taxes & fees
3 May - 4 May
OYO 90899 Tube Hotel Melaka

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.4 out of 10, Exceptional, (363 reviews)
"We had an excellent stay with a very smooth and swift check-in process. The staff were exceptionally kind, attentive, and always ready to help, making the experience truly pleasant from the moment we arrived."
United States
Irfan
The price is RM900
RM987 total
includes taxes & fees
28 Apr - 29 Apr
Casa del Rio Melaka

Park City Motel

Park City Motel
2.0 star property
Malacca City
9.0 out of 10, Wonderful, (2 reviews)
The price is RM61
RM79 total
includes taxes & fees
26 Apr - 27 Apr
Park City Motel

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very good, (118 reviews)
"located next to the famous Nancy Kitchen and a few other popular dining establishments and a popular bakery. staff is quietly efficient and friendly"
Singapore
wei cheong allan
The price is RM51
RM68 total
includes taxes & fees
26 Apr - 27 Apr
Finess Basic Hotel

Heeren Street Hotel at Jonker Walk Melaka

Heeren Street Hotel at Jonker Walk Melaka
2.0 star property
Taman Kota Laksamana
10.0 out of 10, Exceptional, (1 review)
"Superb location Clean and cosy "
Malaysia
alex
The price is RM75
RM94 total
includes taxes & fees
27 Apr - 28 Apr
Heeren Street Hotel at Jonker Walk Melaka

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
The price is RM33
RM49 total
includes taxes & fees
30 Apr - 1 May
Hotel O Melaka near AEON Shopping Centre formerly Formosa

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is RM83
RM143 total
includes taxes & fees
27 Apr - 28 Apr
Aman Inn Hotel

Trevor Hotel by I Housing

Trevor Hotel by I Housing
2.0 star property
Malacca City
9.0 out of 10, Wonderful, (4 reviews)
"Clean room"
Malaysia
SITI HAWA
The price is RM84
RM104 total
includes taxes & fees
26 Apr - 27 Apr
Trevor Hotel by I Housing

Mio Boutique Hotel Melaka

Mio Boutique Hotel Melaka
2.5 star property
Malacca City
7.8 out of 10, Good, (16 reviews)
"quite easy because the hotel place is in middle"
Malaysia
Noor Haliza binti
The price is RM197
RM226 total
includes taxes & fees
28 Apr - 29 Apr
Mio Boutique Hotel Melaka
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Taman Melaka Baru

Check out AEON Bandaraya Melaka Shopping Centre and The Shore Oceanarium—just a couple of the sights around Taman Melaka Baru.

Photo by Leonard Ong
Open Photo by Leonard Ong

Top Taman Melaka Baru Hotel Reviews

More cheap stays in Taman Melaka Baru

Frequently asked questions

What's the best place to stay in Taman Melaka Baru?
Located 3.4 mi (5.5 km) from the heart of Taman Melaka Baru, Hatten Hotel Melaka is a top choice for your stay, based on our traveller data. Two other choices for your visit to the area are Courtyard by Marriott Melaka and Doubletree by Hilton Melaka. See all available top hotels, or vacation rentals in Taman Melaka Baru.
What are some of the best holiday rentals that Taman Melaka Baru has to offer?
Kota Laksamana Comfortable Crowd by Step-In: This holiday home rental outside of Taman Melaka Baru is located in the city centre, and offers a balcony, air conditioning and free WiFi to help you feel perfectly comfortable in your new surroundings. It has 6 bedrooms, as well as a kitchenette with a fridge, a microwave and an electric kettle, so that you can cook with friends or family. See all vacation rentals in Taman Melaka Baru.
If I need to cancel my hotel reservation in Taman Melaka Baru, will I receive a refund?
Yes, most hotel reservations are fully refundable provided that you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of check in. If you have a non-refundable reservation, you might be able to still cancel and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Taman Melaka Baru.
What is staying in Taman Melaka Baru like?
Visitors to Taman Melaka Baru will definitely find plenty to explore and enjoy. There are 799 hotels and other accommodation options in the surrounding area. Find out more about Taman Melaka Baru.
What should I see while I'm in Taman Melaka Baru?
Places to visit in the wider area include AEON Bandaraya Melaka Shopping Centre, The Shore Oceanarium and A' Famosa Water Theme Park. You'll also find Little India and Jonker Street Night Market in the area. Take a look at what more there is to see and do in Expedia's Taman Melaka Baru guide.
What's the weather like in Taman Melaka Baru?
The hottest months are usually March and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Taman Melaka Baru are November, December, October and May, with each month seeing an average of 260 mm of rainfall.

Explore a world of travel with Expedia