
Budget Hostels from S$20
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Our top choices for Teluk Baharu hostels

6.8 out of 10, (56 reviews)
The price is S$20
includes taxes & fees
21 Jan - 22 Jan
The price is S$20
includes taxes & fees
15 Jan - 16 Jan

The price is S$28
includes taxes & fees
12 Feb - 13 Feb
The price is S$34
includes taxes & fees
28 Jan - 29 Jan
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

Puri Melaka
10/10 Excellent
Find out more about Teluk Baharu
Teluk Baharu Hostels information
Number of reviews | 5 |
|---|---|
Accommodation | 16 Hostels |
Lowest Price | S$20 |
Highest Price | S$34 |
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Bukit Baru
- 4 Star Hotels in Ayer Keroh
- 4 Star Hotels in Bukit Baru
- 5 Star Hotels in Bukit Baru
- 5 Star Hotels in Kampung Bukit Katil
- Hotels near A' Famosa Water Theme Park
- Hotels near AEON Melaka Shopping Centre
- Apartments in Ayer Keroh
- B&B in Ayer Keroh
- Guest Houses in Ayer Keroh
- Private Holiday Homes in Ayer Keroh
- Boutique Hotels in Ayer Keroh
- Budget Hotels in Ayer Keroh
- Family friendly Hotels in Ayer Keroh
- Hotels with Air Conditioning in Ayer Keroh
- Hotels with Bars / Lounges in Ayer Keroh
- Hotels with free breakfast in Ayer Keroh
- Hotels with free parking in Ayer Keroh
- Hotels with Gyms in Ayer Keroh
- Hotels with Internet in Ayer Keroh
- Hotels with parking in Ayer Keroh
- Luxury Hotels in Ayer Keroh
- Oyo Rooms Hotels in Ayer Keroh
- Pet friendly Hotels in Ayer Keroh
- Hotels near Shopping Areas in Ayer Keroh
- Hotels with Spa in Ayer Keroh
- Ayer Keroh Hotels
- Motels in Ayer Keroh
- Villas in Ayer Keroh
- All Inclusive Hotels and Resorts in Batu Berendam
- Hotels with Airport Shuttle in Batu Berendam
- Pet friendly Hotels in Batu Berendam
- Budget Hotels in Bukit Baru
- Business Hotels in Bukit Baru
- Hotels with Air Conditioning in Bukit Baru
- Hotels with Breakfast in Bukit Baru
- Hotels with free breakfast in Bukit Baru
- Hotels with Swimming Pools in Bukit Baru
- Hotels near Shopping Areas in Bukit Baru
- Bukit Baru Hotels
- B&B in Bukit Beruang
- Private Holiday Homes in Bukit Beruang
- Luxury Hotels in Bukit Beruang
- Bukit Beruang Hotels
- Inns in Bukit Beruang
- Resorts in Bukit Beruang
- Villas in Bukit Beruang
- Residences in Bukit Sama Tahu
- Hotels near Flashpoint Paintball Park
- Apartments in Kampung Bukit Katil
- Capsulehotels in Kampung Bukit Katil
- Condo Rentals in Kampung Bukit Katil
- Guest Houses in Kampung Bukit Katil
- Private Holiday Homes in Kampung Bukit Katil
- Budget Hotels in Kampung Bukit Katil
- Kampung Bukit Katil Hotels
- Lodges in Kampung Bukit Katil
- Residences in Kampung Bukit Katil
- Town Houses in Kampung Bukit Katil
- Villas in Kampung Bukit Katil
- Hostels in Kampung Pengkalan Badak
- Town Houses in Kampung Pengkalan Badak
- Malacca City Hotels
- Hotels near Multimedia University
- Hotels near Pantai Hospital
- Condo Rentals in Paya Ikan
- Paya Ikan Hotels
- Resorts in Paya Ikan
- Town Houses in Paya Ikan
- Chalets in Taman Bukit Katil
- Taman Bukit Katil Hotels
- Motels in Taman Bukit Katil
- B&B in Taman Melaka Baru
- Hotels with Swimming Pools in Taman Melaka Baru
- Inns in Taman Melaka Baru
- Taman Sentosa Hotels
- Aeon Melaka Shopping Centre
- Air Keroh Lake
- Ayer Keroh Holidays
- Visit Ayer Keroh
- Bukit Baru Holidays
- Visit Bukit Beruang
- Visit Bukit Sama Tahu
- Flashpoint Paintball Park
- Visit Kampung Bukit Katil
- Visit Bukit Baru
- Pantai Hospital
- Visit Paya Ikan
- Visit Taman Bukit Katil
- Visit Taman Melaka Baru
- Visit Taman Sentosa
- Visit Taman Setia Kawan





















