Teluk Baharu Two Star Hotels from S$16

  • 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

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

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
New Century Hotel
Individually decorated, individually furnished, desk, iron/ironing board
Wayfarer Guest House Malacca

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 S$63
includes taxes & fees
15 Jan - 16 Jan
Wayfarer Guest House Malacca
Exterior
Persona Boutique Hotel

Persona Boutique Hotel

Persona Boutique Hotel
2.0 star property
Taman Melaka Raya
Persona Boutique Hotel
Interior
Johan Travellers Lodge

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 S$28
includes taxes & fees
25 Jan - 26 Jan
Johan Travellers Lodge
Children’s pool
HS Farm Stay

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
HS Farm Stay
1 bedroom, desk, soundproofing, iron/ironing board
Sun Inns Hotel Ayer Keroh

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 S$21
includes taxes & fees
21 Jan - 22 Jan
Sun Inns Hotel Ayer Keroh
Reception
Capital O 91154 Oyo Super Cowboy Hotel Melaka

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

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 Trend Hotel
Reception
Aurora Hotel

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 S$42
includes taxes & fees
21 Jan - 22 Jan
Aurora Hotel
Exterior
Hotel Sri Rembia

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 S$29
includes taxes & fees
19 Jan - 20 Jan
Hotel Sri Rembia
Lobby
Finess Basic Hotel

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 S$28
includes taxes & fees
29 Jan - 30 Jan
Finess Basic Hotel
Reception
OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel
2.0 star property
Malacca City
OYO 89497 Dream Nur Hotel
Reception
Hotel O Tasik Utama

Hotel O Tasik Utama

Hotel O Tasik Utama
2.0 star property
Malacca City
The price is S$30
includes taxes & fees
19 Jan - 20 Jan
Hotel O Tasik Utama
Reception
De Swift Hotel

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 S$16
includes taxes & fees
15 Jan - 16 Jan
De Swift Hotel
Soundproofing, iron/ironing board, free WiFi
Hollitel Hotel

Hollitel Hotel

Hollitel Hotel
2.0 star property
Malacca City
2.0 out of 10, (1 review)
Hollitel Hotel
Living area
New Wave Malacca Hotel

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 S$46
includes taxes & fees
19 Jan - 20 Jan
New Wave Malacca Hotel
Individually decorated, soundproofing, free WiFi, bed sheets
D' Hotel

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

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

OYO 90578 Seri Mawardah Hotel
2.0 star property
Taman Melaka Raya
5.4 out of 10, (3 reviews)
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
Get rates
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