
Find hotels in Teluk Baharu from ¥2,537
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Teluk Baharu
Family friendly
Check prices for these dates
Our top choices for Teluk Baharu hotels

1. Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is ¥3,179
¥4,014 total
includes taxes & fees
Jun 5 - Jun 6

2. PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (34 reviews)
The price is ¥43,247
¥47,311 total
includes taxes & fees
Jun 4 - Jun 5

3. Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is ¥2,749
¥3,671 total
includes taxes & fees
Jun 13 - Jun 14

4. Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very Good, (85 reviews)
The price is ¥6,431
¥8,152 total
includes taxes & fees
Jun 4 - Jun 5

5. Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
The price is ¥2,617
¥3,349 total
includes taxes & fees
Jun 9 - Jun 10

6. New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is ¥4,505
¥5,838 total
includes taxes & fees
Jun 4 - Jun 5

7. Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is ¥1,384
¥2,026 total
includes taxes & fees
Jun 14 - Jun 15

8. Glistar Hotel
Glistar HotelTampin
The price is ¥3,321
¥3,998 total
includes taxes & fees
Jun 10 - Jun 11

9. Homestay Teratak Tuan Muda
Homestay Teratak Tuan MudaAyer Molek
The price is ¥4,068
¥4,941 total
includes taxes & fees
Jun 15 - Jun 16

10. Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.2 out of 10, Wonderful, (366 reviews)
The price is ¥36,239
¥40,064 total
includes taxes & fees
Jun 5 - Jun 6

11. OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (2 reviews)
The price is ¥4,601
¥5,770 total
includes taxes & fees
Jun 10 - Jun 11

12. A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (188 reviews)
The price is ¥8,666
¥10,677 total
includes taxes & fees
Jul 2 - Jul 3

13. Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very Good, (23 reviews)
The price is ¥5,223
¥6,615 total
includes taxes & fees
Jun 15 - Jun 16

14. Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is ¥4,026
¥6,472 total
includes taxes & fees
Jun 14 - Jun 15

15. Liu Men Melaka
Liu Men MelakaMalacca City
9.8 out of 10, Exceptional, (81 reviews)
The price is ¥19,552
¥21,680 total
includes taxes & fees
Jul 1 - Jul 2

16. Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (6 reviews)
The price is ¥15,003
¥16,785 total
includes taxes & fees
Jun 29 - Jun 30

18. Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
The price is ¥21,632
¥26,563 total
includes taxes & fees
Jun 27 - Jun 28

19. Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB MelakaMalacca City
9.0 out of 10, Wonderful, (9 reviews)
The price is ¥2,628
¥3,416 total
includes taxes & fees
Jun 29 - Jun 30

20. Capital O 91277 Nur Villa Hotel
Capital O 91277 Nur Villa HotelMalacca City
The price is ¥1,593
¥2,250 total
includes taxes & fees
Jun 4 - Jun 5
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.
Save an average of 15% on thousands of hotels when you're signed in
More cheap stays in Teluk Baharu

De Swift Hotel
172 Jln Laksamana Cheng Ho Malacca City Melaka
The price is ¥1,854 per night from Jun 3 to Jun 4
¥1,854
¥2,537 total
Jun 3 - Jun 4
includes taxes & fees
7/10 Good! (4 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Cheap Hotels in Bandar Melaka
- Hotels near The Shore Shopping Gallery
- Inns in Ayer Keroh
- Cheap Hotels in Jonker Walk
- Hotels with a Pool in Taman Melaka Baru
- Guest Houses in Malacca
- Banda Kaba Hotels
- Apartments in Malacca City
- Hotels near Malacca General Hospital
- Hotels with an Indoor Pool in Taman Melaka Raya
- Hotels near Hatten Square
- Hotels near Malacca Wonderland Theme Park & Resort
- Residences in Malacca City
- Green Hotels in Malacca
- Hotels near Pantai Hospital
- Hostels in Malacca
- Family Hotels in Bandar Melaka
- Hotels with Hot Tubs in Bandar Melaka
- Hotels near Mahkota Medical Center
- Hotels near Portuguese Settlement
- Family Hotels in Malacca
- Beach Hotels in Bandar Melaka
- Hotels with Waterslides in Bandar Melaka
- Hotels near A Famosa
- Hotels near Dataran Pahlawan Melaka Megamall
- Condo Rentals in Malacca
- Hostels in Malacca City
- Cheap Hotels in Malacca
- Hotels near The Shore Oceanarium
- Luxury Hotels in Batu Berendam
- Hotels near Malacca River
- Hotels near Baba Nyonya Heritage Museum
- Hotels near Little India
- Aparthotels in Semabok
- Gay friendly Hotels in Malacca
- Aparthotels in Malacca
- Country Houses in Malacca
- Luxury Hotels in Ayer Keroh
- Resorts in Malacca
- Boutique Hotels in Malacca
- Town Houses in Taman Melaka Baru
- Inns in Taman Melaka Baru
- Adventure Hotels in Malacca City
- Luxury Hotels in Malacca
- Adults Only Resorts & in Malacca
- Hotels near Malacca Zoo
- Hotels with Early Check-in in Malacca
- Cheap Hotels in Semabok
- Jonker Walk Hotels
- Hotels near Malacca Sultanate Palace Museum
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels with Early Check-in in Malacca City
- Boutique Hotels in Bandar Melaka
- Hotels near Mahkota Parade Shopping Mall
- Hotels with Waterslides in Malacca
- Hotels near Kee Ann Food Street
- Family Hotels in Jonker Walk
- Villas in Malacca City
- Romantic Hotels in Bandar Melaka
- Cheap Hotels in Bandar Hilir
- Resorts & Hotels with Spas in Malacca
- Luxury Hotels in Taman Melaka Baru
- Aparthotels in Malacca City
- Bukit Baru Hotels
- Malacca Hotels
- Hotels near Melaka International Trade Center
- Hotels with a Lazy River in Malacca
- Resorts in Malacca City
- Vacation Homes in Malacca
- Hotels near AEON Melaka Shopping Centre
- Cheap Hotels in Ayer Keroh
- Hotels with Hot Tubs in Malacca
- Hotels near Tiara Melaka Golf and Country Club
- Beach Hotels in Bandar Hilir
- All-Inclusive Hotel Hotels in Bandar Melaka
- Hotels with Hot Tubs in Malacca City
- Ayer Keroh Hotels
- Holiday Park Resorts in Malacca
- Bandar Melaka Hotels
- Hotels with a Pool in Ayer Keroh
- Historic Hotels in Malacca
- Cruise Ships in Malacca City
- Hotels with Bars in Ayer Keroh
- Hotels near A' Famosa Water Theme Park
- Hotels with a Pool in Malacca
- Luxury Hotels in Malacca City
- Cruise Ships in Malacca
- Resorts & Hotels with Spas in Jonker Walk
- Malacca International Trade Centre Hotels
- Town Houses in Malacca
- Hotels near Menara Taming Sari
- Hotels with a Pool in Malacca City
- Historic Hotels in Malacca City
- B&B in Malacca City
- Lodges in Taman Melaka Baru











































































