Four Star Hotels in Teluk Baharu

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Teluk Baharu 4 Star Hotels

Tonight
5 Mar - 6 Mar
Tomorrow
6 Mar - 7 Mar
This weekend
7 Mar - 9 Mar
Next weekend
14 Mar - 16 Mar

Top Teluk Baharu 4 Stars Hotels

Courtyard by Marriott Melaka
Lobby lounge

Courtyard by Marriott Melaka

5.0 star property
9.2 out of 10, Wonderful, (171)
"Clean"
The price is RM300
RM339 total
includes taxes & fees
5 Mar - 6 Mar
Courtyard by Marriott Melaka
Swiss-Garden Hotel Melaka
Front of property

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (673)
"Overall, it is good; only the room smells musty when first entering."
The price is RM177
RM222 total
includes taxes & fees
11 Mar - 12 Mar
Swiss-Garden Hotel Melaka
Estadia Hotel
Hallway

Estadia Hotel

4.0 star property
8.2 out of 10, Very good, (1000)
"Generally, ok. Service was good. The daily breakfast spread hot section changes everyday which was refreshing. However, the wall paper was kind of old and peeling. Canndo with a refresh."
The price is RM162
RM205 total
includes taxes & fees
5 Mar - 6 Mar
Estadia Hotel
Rosa Malacca
Lobby

Rosa Malacca

4.0 star property
9.2 out of 10, Wonderful, (307)
"We had a pleasant stay in our recent 1 days stop over in Melaka. Parking was free and secured. Staff are friendly and room is spacious. The architecture and interior design are beautiful and plenty of attention to detail. "
The price is RM341
RM383 total
includes taxes & fees
15 Mar - 16 Mar
Rosa Malacca
Moty Hotel
Lobby sitting area

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (529)
"The hotel is walking distance from a number of key places to visit while in Melaka, namely Jonker St and the night market. Staff were friendly and helpful whenever I had questions. The room was comfortable and only needed a fridge to make it perfect "
The price is RM154
RM180 total
includes taxes & fees
5 Mar - 6 Mar
Moty Hotel
The Pines Melaka
Outdoor pool, pool loungers

The Pines Melaka

4.0 star property
8.4 out of 10, Very good, (957)
"Cozy hotel with lovely spacious rooms."
The price is RM293
RM360 total
includes taxes & fees
5 Mar - 6 Mar
The Pines Melaka
PARKROYAL A'Famosa Melaka Resort
Outdoor pool

PARKROYAL A'Famosa Melaka Resort

4.5 star property
8.8 out of 10, Excellent, (9)
"Lack of some entertainment activity "
The price is RM443
RM490 total
includes taxes & fees
3 Apr - 4 Apr
PARKROYAL A'Famosa Melaka Resort
ibis Melaka
Exterior

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (439)
"Nice hotel on the edge of Little India within 10 minutes walk of Jonker Walk and other sites in historical Melaka"
The price is RM177
RM223 total
includes taxes & fees
16 Mar - 17 Mar
ibis Melaka
Treasures Hotel and Suites
Terrace/patio

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (143)
"Very pleasant stay"
The price is RM355
RM397 total
includes taxes & fees
5 Mar - 6 Mar
Treasures Hotel and Suites
Bali Residence
Living room

Bali Residence

4.0 star property
9.4 out of 10, Exceptional, (8)
"Is amazing . However swimming pool is always over crowded. Check out time not flexible"
The price is RM176
RM293 total
includes taxes & fees
5 Mar - 6 Mar
Bali Residence
Atlantis Residence 2
Individually decorated, individually furnished, iron/ironing board

Atlantis Residence 2

4.0 star property
8.6 out of 10, Excellent, (7)
"Property is amazing. Communication with host is great. However kitchen utensils needs a little attention as there are 7 of us. There were no drinking glasses and only 4 coffee mugs. "
The price is RM171
RM288 total
includes taxes & fees
5 Mar - 6 Mar
Atlantis Residence 2
Silverscape Residence
Outdoor pool

Silverscape Residence

4.0 star property
7.8 out of 10, Good, (11)
"It’s a great value for money but the unit can go along way with updating their bathroom faucets, towels and shower curtains. The unit has a great view. We enjoyed the fireworks display on Christmas eve. Thanks. "
The price is RM186
RM294 total
includes taxes & fees
5 Mar - 6 Mar
Silverscape Residence
Hallmark Crown Hotel
Lobby

Hallmark Crown Hotel

4.0 star property
7.2 out of 10, Good, (258)
"Liked the room, comfortable and clean. Parts of the hotel are a little worn. Not a lot of choice at breakfast but was adequate - the coffee was good. Overall good value for money."
The price is RM116
RM151 total
includes taxes & fees
5 Mar - 6 Mar
Hallmark Crown Hotel
The Apple Residence
Indoor pool

The Apple Residence

4.0 star property
9.0 out of 10, Wonderful, (9)
"Hassle-free, clean and pleasant place to stay for 2 nights. Communication and process for check in and check out is smooth, once communication is established. Pleasantly surprised to see a mahjong set in the unit - thanks! Suggest to make it more ‘livable’ by installing simple things like hooks in the toilet/room (eg. to hang clothes), bedside table (for ease of charging phone at night), and provision of hand towels…"
The price is RM195
RM314 total
includes taxes & fees
5 Mar - 6 Mar
The Apple Residence
Ames Hotel
Property entrance

Ames Hotel

4.5 star property
8.8 out of 10, Excellent, (54)
"Room is dirty and bad customer service "
Ames Hotel
Ong Kim Wee Residence
Living area

Ong Kim Wee Residence

4.0 star property
9.0 out of 10, Wonderful, (2)
"Stay was ok."
The price is RM186
RM304 total
includes taxes & fees
5 Mar - 6 Mar
Ong Kim Wee Residence
The Sterling
In-room safe, iron/ironing board, free WiFi

The Sterling

4.0 star property
7.6 out of 10, Good, (611)
"The hotel is a very short walking distance to the major tourist attractions in Melaka.Staff was very friendly and helpful. Parking is provided. Rooms are very dated and my room had water damage which has not been repaired. The room was made available to us with the toilet and bathroom soaking wet after being washed. The room itself is dusty and not clean. Would I come here again? I don't think so. "
The price is RM208
RM260 total
includes taxes & fees
9 Mar - 10 Mar
The Sterling
Noble Resort Hotel Melaka
City view

Noble Resort Hotel Melaka

4.5 star property
8.0 out of 10, Very good, (973)
"Excellent location, quiet but walking distance to Jonker Street."
Noble Resort Hotel Melaka
The Wave Residence
Individually decorated, individually furnished, desk, iron/ironing board

The Wave Residence

4.0 star property
8.0 out of 10, Very good, (2)
"It's a very nice stay where it's near to all the amenities. The property is new, clean and the host communication was very clear. I like that they have a karaoke set and mahjong set ready for my family entertainment."
The price is RM160
RM275 total
includes taxes & fees
11 Mar - 12 Mar
The Wave Residence
Kings Green Hotel
Outdoor pool

Kings Green Hotel

4.0 star property
8.0 out of 10, Very good, (268)
"The room service was unsatisfactory. The bedsheets were not clean, the iron and ironing board were dirty and the iron was not functional. The cups were not washed, and despite three attempts to get a clean kettle (including a promised delivery the following morning), none was provided. A complaint about the malfunctioning mini-fridge was ignored, and there was also a disruption to the water supply. "
Kings Green Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Teluk Baharu.
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
The price is RM233 per night from 5 Mar to 6 Mar
RM233
RM290 total
includes taxes & fees
5 Mar - 6 Mar
7.8/10 Good! (1,000 reviews)
Still don't see what you're looking for?
See all properties in Teluk Baharu.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.