Search Guest Houses in Teluk Baharu

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 prices for these dates

Next weekend
5 Dec - 7 Dec
In two weeks
12 Dec - 14 Dec
In one month
26 Dec - 28 Dec
In two months
23 Jan - 25 Jan

Featured Guest Houses in Teluk Baharu

Interior detail
Jade Guesthouse

Jade Guesthouse

3.0 star property
Jonker Walk
10.0 out of 10, Exceptional, (1)
"A very convenient location, spacious room, warm welcomed by the hostess, I have been provided with lots of useful info. I would recommend this place for sure! "
United States
Junliang
The price is S$61
includes taxes & fees
30 Nov - 1 Dec
Jade Guesthouse
2 outdoor pools
Icon Stay The Wave Melaka

Icon Stay The Wave Melaka

2.5 star property
Malacca City
6.8 out of 10, (5)
"When I arrived at the hotel, I couldn't contact anyone. No one answered the phone and I waited a long time before the call was returned. When I got in, I found that the sheets and bath towels in the room were dirty, there was no toilet paper, the shower head in the bathroom was about to fall off, and the toilet was also dirty. I won't live in this room anymore."
Singapore
Zhao
The price is S$43
includes taxes & fees
30 Nov - 1 Dec
Icon Stay The Wave Melaka
Outdoor pool
Rumamataayer Homestay Islam Semabok Perdana - Melaka

Rumamataayer Homestay Islam Semabok Perdana - Melaka

Malacca City
The price is S$85
includes taxes & fees
1 Dec - 2 Dec
Rumamataayer Homestay Islam Semabok Perdana - Melaka
Restaurant
Old Town Guesthouse

Old Town Guesthouse

3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2)
"Old Town Guesthouse was the perfect place to stay in Melaka. Great location, lovely clean rooms, and friendly host with lots of travel tips!"
United Kingdom
Anonymous traveller
Old Town Guesthouse
Exterior
Teratak Tuan Muda Homestay

Teratak Tuan Muda Homestay

2.0 star property
Malacca City
10.0 out of 10, Exceptional, (1)
Teratak Tuan Muda Homestay
Garden view
Ohana House HQ

Ohana House HQ

2.5 star property
Malacca City
7.2 out of 10, Good, (14)
"Service is definately good"
Malaysia
Loh
The price is S$39
includes taxes & fees
30 Nov - 1 Dec
Ohana House HQ
Living room
Atap Homestay

Atap Homestay

3.0 star property
Bukit Baru
10.0 out of 10, Exceptional, (2)
Atap Homestay
Front of property
HomeStay RoomStay Klebang Melaka

HomeStay RoomStay Klebang Melaka

2.5 star property
Malacca City
HomeStay RoomStay Klebang Melaka
Exterior
Wayfarer Guest House Malacca

Wayfarer Guest House Malacca

2.0 star property
Bandar Melaka
7.0 out of 10, Good, (6)
"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$72
includes taxes & fees
7 Dec - 8 Dec
Wayfarer Guest House Malacca
Exterior
Jonker Hijau-Hijau Malacca

Jonker Hijau-Hijau Malacca

2.5 star property
Malacca City
Jonker Hijau-Hijau Malacca
Property grounds
Homesweet Muslim Homestay

Homesweet Muslim Homestay

2.5 star property
Jasin
6.0 out of 10, (1)
"Good except need to improve the bathroom to have basin and mirror. The 3rd room is only with single bed without aircond. Not suitable when the weather is hot."
Malaysia
Anonymous traveller
Homesweet Muslim Homestay
Exterior
Ohana House @15 Kuli

Ohana House @15 Kuli

2.5 star property
Bandar Melaka
8.0 out of 10, Very good, (4)
"Overall satisfied with the service although the frame of the mattress bed collapsed 😓. We informed the staff and they took immediate action by providing us another room and apologised to us. Worth a stay! "
Malaysia
JASON
Ohana House @15 Kuli
Room
Daud Safar Resthouse

Daud Safar Resthouse

2.5 star property
Taman Melaka Raya
Daud Safar Resthouse
In-room dining
BB Villas - 5 min Jonker Melaka

BB Villas - 5 min Jonker Melaka

3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2)
"good and quiet location near to the beach, eateries nearby, if to have car to drive around, 7 minutes drive to down town. good for big family stay together for stayvacation. "
United Kingdom
Anonymous traveller
BB Villas - 5 min Jonker Melaka
Living room
39 Guest House

39 Guest House

2.5 star property
Taman Kota Laksamana
39 Guest House
Outdoor pool
Malacca Hotel Apartment

Malacca Hotel Apartment

3.0 star property
Malacca City
6.8 out of 10, (22)
"pool are not open, so paying for room with room+pool charge are expensive. Trying to call before booking but not pick up. very dissappointed because the main objective are to bring the kids to the "hotel" and playing pools."
United Kingdom
Anonymous traveller
Malacca Hotel Apartment
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.
View all properties

Black Friday Sale

Save up to 50% on select hotels
Book now
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Teluk Baharu Hotel Reviews

Bayview Hotel Melaka

Bayview Hotel Melaka

10/10 Excellent
"Staff has always shows professional, polite and efficient at all times especially Kumar."
Anna 1-night trip
Posted 4 days ago
Bayview Hotel Melaka

Find out more about Teluk Baharu

Teluk Baharu Guest Houses information

Number of reviews
29
Accommodation
45 Guest Houses
Lowest Price
S$39
Highest Price
S$85

Explore a world of travel with Expedia