Teluk Baharu Two Star Hotels from RM51

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Teluk Baharu 2 Star Hotels

Our top choices for Teluk Baharu 2-star hotels

Bed sheets

OYO 90254 D Anugerah Hotel

OYO 90254 D Anugerah Hotel
2.0 star property
Taman Melaka Raya
5.6 out of 10, (5 reviews)
"Disappointed. The room not clean from earlier room guest. "
Malaysia
Sarawanan
OYO 90254 D Anugerah Hotel
Reception

New Century Hotel

New Century Hotel
2.5 star property
Batu Berendam
6.4 out of 10, (18 reviews)
"Can't watch tv No cattle No coffee and tea packets "
Malaysia
Shangeetha
The price is RM82
RM110 total
includes taxes & fees
15 Jan - 16 Jan
New Century Hotel
Individually decorated, individually furnished, desk, iron/ironing board

Wayfarer Guest House Malacca

Wayfarer Guest House Malacca
2.0 star property
Bandar Melaka
7.0 out of 10, Good, (6 reviews)
"Great location, lovely patio to sit on and watch the boats and people go by. Busy area so is a bit noisy but room was reasonably quiet."
Canada
Lisa
The price is RM140
RM214 total
includes taxes & fees
15 Jan - 16 Jan
Wayfarer Guest House Malacca
Exterior

Persona Boutique Hotel

Persona Boutique Hotel
2.0 star property
Taman Melaka Raya
The price is RM50
RM67 total
includes taxes & fees
11 Feb - 12 Feb
Persona Boutique Hotel
Interior

Johan Travellers Lodge

Johan Travellers Lodge
2.5 star property
Taman Melaka Raya
7.8 out of 10, Good, (21 reviews)
"Room are very comfortable and nice... will repeat to stay here if i come to melaka again ❤️"
Malaysia
fahtein
The price is RM58
RM82 total
includes taxes & fees
15 Jan - 16 Jan
Johan Travellers Lodge
Children’s pool

HS Farm Stay

HS Farm Stay
2.5 star property
Muar
6.6 out of 10, (48 reviews)
"very good amenities especially swimming pool and play ground for children"
Malaysia
ZAMRE
The price is RM122
RM154 total
includes taxes & fees
15 Jan - 16 Jan
HS Farm Stay
1 bedroom, desk, soundproofing, iron/ironing board

Sun Inns Hotel Ayer Keroh

Sun Inns Hotel Ayer Keroh
2.5 star property
Bukit Baru
6.2 out of 10, (19 reviews)
"Very dirty, feel sandy on the floor. Worse still, there are dust or small black pieces on the beds everywhere. There are dust on bedframe too... The cleanliness quality has dropped significantly..."
Malaysia
Lim
The price is RM55
RM72 total
includes taxes & fees
19 Jan - 20 Jan
Sun Inns Hotel Ayer Keroh
Reception

Capital O 91154 Oyo Super Cowboy Hotel Melaka

Capital O 91154 Oyo Super Cowboy Hotel Melaka
2.5 star property
Malacca City
Capital O 91154 Oyo Super Cowboy Hotel Melaka
Exterior

The Trend Hotel

The Trend Hotel
2.0 star property
Taman Melaka Raya
4.0 out of 10, (14 reviews)
"The bed sheet not changed as I cannot sleep night whole body itchy. Coackroach in the toilet. Dead lizard under the bed.. Room too small😖"
Malaysia
Anonymous traveller
The price is RM107
RM129 total
includes taxes & fees
15 Jan - 16 Jan
The Trend Hotel
Reception

Aurora Hotel

Aurora Hotel
2.5 star property
Malacca City
7.8 out of 10, Good, (99 reviews)
"The hotel quite ok in space & very convenient in location to most attractive place in malacca city"
Malaysia
Chee Kit
The price is RM134
RM158 total
includes taxes & fees
15 Jan - 16 Jan
Aurora Hotel
Exterior

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
15 Jan - 16 Jan
Hotel Sri Rembia
Lobby

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very good, (117 reviews)
"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
United States
Mozhgan
The price is RM76
RM95 total
includes taxes & fees
26 Jan - 27 Jan
Finess Basic Hotel
Reception

OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel
2.0 star property
Malacca City
The price is RM52
RM69 total
includes taxes & fees
28 Jan - 29 Jan
OYO 89497 Dream Nur Hotel
Reception

Hotel O Tasik Utama

Hotel O Tasik Utama
2.0 star property
Malacca City
The price is RM77
RM96 total
includes taxes & fees
15 Jan - 16 Jan
Hotel O Tasik Utama
Reception

De Swift Hotel

De Swift Hotel
2.0 star property
Malacca City
7.4 out of 10, Good, (3 reviews)
"A little bit far away from the city centre and poor amenities nearby."
Australia
HUACHUN
The price is RM35
RM51 total
includes taxes & fees
18 Jan - 19 Jan
De Swift Hotel
Soundproofing, iron/ironing board, free WiFi

Hollitel Hotel

Hollitel Hotel
2.0 star property
Malacca City
2.0 out of 10, (1 review)
The price is RM47
RM64 total
includes taxes & fees
15 Jan - 16 Jan
Hollitel Hotel
Living area

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
15 Jan - 16 Jan
New Wave Malacca Hotel
Individually decorated, soundproofing, free WiFi, bed sheets

D' Hotel

D' Hotel
2.0 star property
Malacca City
5.6 out of 10, (58 reviews)
"the room is nice"
Malaysia
Anonymous traveller
D' Hotel
Exterior detail

Harbour Inn Melaka

Harbour Inn Melaka
2.5 star property
Taman Melaka Raya
5.2 out of 10, (32 reviews)
"It's walking distance to the mall , night market and to Johor walking only if you don't mind the walking. WiFi is poor so if you need to do business online I suggest to look else where. But if you have a budget this is the place for you."
United States
Anonymous traveller
Harbour Inn Melaka
Lobby sitting area

OYO 90578 Seri Mawardah Hotel

OYO 90578 Seri Mawardah Hotel
2.0 star property
Taman Melaka Raya
5.4 out of 10, (3 reviews)
The price is RM91
RM111 total
includes taxes & fees
24 Jan - 25 Jan
OYO 90578 Seri Mawardah Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Teluk Baharu.
Temasek Hotel

Temasek Hotel

No. 57, Jalan D'Alburquerque Malacca City
The price is RM54 per night from 15 Jan to 16 Jan
RM54
RM72 total
15 Jan - 16 Jan
includes taxes & fees
5.8/10 (54 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.

Top Teluk Baharu Hotel Reviews

Find out more about Teluk Baharu

Find Your Ideal 2 Star Hotels in Teluk Baharu

When you've got to get away to a new or favourite destination without breaking the bank, Teluk Baharu awaits with top 2 star hotels and a change of scenery. Stay on your feet visiting top attractions that draw several of visitors, or settle in for a hot cuppa nearby and enjoy some R & R. You're about to find out why locals and travellers alike love this place. Pack your bags and get ready for new experiences and a relaxing stay in a city with strong overall 2 star hotels ratings. Guest reviews recommend their 2 star hotels in Teluk Baharu, and it's time to find out why.


The Ideal Hotel at the Perfect Price

Motels are in high demand in Teluk Baharu. You'll find the best deals right here, so book early and save on a great getaway. Thanks to budget-friendly prices and traveller-friendly amenities, past travellers have found an accommodation that's just right. Browse guest reviews to find out what they loved, liked, and can't wait to try again. The best travel is all about hospitality, and these motels have a strong service, these rooms are tidy and cosy. When you book with Expedia, you can stay all over the world, and the journey starts in Teluk Baharu.

Reserve a Stay in a Two-Star Hotel Today!

Book your stay in this popular place today -- Teluk Baharu is a destination on the rise. It's no secret that Teluk Baharu is a great place to stay, so get the best deals while you can, and get to know exactly what everyone loves about Teluk Baharu. Your home away from home is waiting. Book the best deals on 2-star hotels and motels in Teluk Baharu now.


Explore a world of travel with Expedia