Teluk Baharu Trip

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to ₹43,962 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

The Latest Teluk Baharu Vacation Packages

Price found within the past 48 hours. Click for updated prices.
WOLO Kuala Lumpur

WOLO Kuala Lumpur

3 out of 5
Bukit Bintang
per person
20 Dec - 22 Dec
found 1 day ago
Return flight included
Delhi (DEL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (118 reviews)
Love this hotel! Will come back again!

Reviewed on 4 Nov 2024

AGILE Residences by Luna

AGILE Residences by Luna

3.5 out of 5
Kampung Dollah
per person
20 Dec - 22 Dec
found 1 day ago
Return flight included
Delhi (DEL) to Kuala Lumpur (KUL)
No reviews

Find the Best Teluk Baharu Vacation Packages

Teluk Baharu Hotel Deals

Hatten Hotel Melaka
Hatten Hotel Melaka
5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is ₹4,004 per night from 4 Dec to 5 Dec
₹4,004
₹4,959 total
includes taxes & fees
4 Dec - 5 Dec
7.8/10 Good! (1,002 reviews)
"Modern hotel close to all amenities"

Reviewed on 10 Nov 2024

Hatten Hotel Melaka
Courtyard by Marriott Melaka
Courtyard by Marriott Melaka
4 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is ₹7,545 per night from 25 Nov to 26 Nov
₹7,545
₹8,375 total
includes taxes & fees
25 Nov - 26 Nov
9/10 Wonderful! (146 reviews)
"Breakfast was superb. View from our room on 25th floor was fabulous. Location was central. Staff were very helpful and kind."

Reviewed on 2 Nov 2024

Courtyard by Marriott Melaka
Doubletree by Hilton Melaka
Doubletree by Hilton Melaka
5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is ₹6,640 per night from 8 Dec to 9 Dec
₹6,640
₹8,061 total
includes taxes & fees
8 Dec - 9 Dec
8.8/10 Excellent! (821 reviews)
"Nice Gym, Nice Swimming Pool, and wonderful derux room. It's pretty enough & relaxing room. When I come to melaka again, will come with my family 👪"

Reviewed on 2 Nov 2024

Doubletree by Hilton Melaka
See all 720 properties in Teluk Baharu
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.

Frequently asked questions

How much does a Teluk Baharu holiday package cost?
Get ready to book, because a getaway to Teluk Baharu starts from a tempting ₹37,782. When you combine your hotels, flights and car rentals into a package, you’ll land the best prices.
How do I get a cheap travel package to Teluk Baharu?
Bundle your hotels and flights with Expedia to save big on your next trip. With more than 550 air carriers and 1,000,000 properties globally, your Teluk Baharu holiday package can be tailored exactly to suit your travel style. With all that extra money, why not throw in a few interesting experiences and tours? It’s an easy way to unlock even more discounts. Your dream getaway to Teluk Baharu is closer than you thought!
Where should I stay in Teluk Baharu?
Visitors come from all corners of the globe to see A Famosa and St Pauls Church in Teluk Baharu. Book a hotel near these popular attractions and visit them at your leisure.
How far in advance should I book my Teluk Baharu holiday?
It’s hard to pick the perfect time for airfares, but we usually say the earlier, the better. Most international flights on Expedia become available to compare up to a year in advance. If you can’t book early, don’t worry. Cheap prices appear from time to time within a few weeks of departure dates.
What does an Expedia Teluk Baharu travel package include?
With Expedia, you can select a combination of car rentals, flights and hotels to create your perfect Teluk Baharu package. Once you’ve made your booking, you can add on the fun things like tours and experiences. Remember — the more you bundle, the more discounts you’ll get!
What should I know before booking a Teluk Baharu travel package?
You’ll save plenty with an Expedia travel package. Bundle your flights, rental cars and hotels and land fabulous discounts. You’re not limited to hotels, however. Book with us and choose from beachfront villas, creek-side mountain cabins and even treehouses and ranches!
Can I choose my airline with a Teluk Baharu Expedia holiday package?
You can, and with more than 550 airlines to pick from across the globe, you have plenty of choice. Look through the available options and see which airline best fits your needs and budget.
If I'm not able to travel, can I cancel my Teluk Baharu holiday package?
If your holiday plans in Teluk Baharu have been upended, it’s comforting to know that it’s possible to cancel your booking. If your booking was made less than 24 hours ago, you may be eligible for a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may impose fees. To find out more, check our Customer Service Portal.

Discover the most popular places to visit in Teluk Baharu

Jonker Street Night Market

Jonker Street Night Market

4/5(8 reviews)

During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Jonker Street Night Market
Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

5/5(5 reviews)

During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Melaka Straits Mosque

Melaka Straits Mosque

3.5/5(6 reviews)

Learn about the local history of Malacca City when you spend time at Melaka Straits Mosque. Visit the shops and top-notch restaurants in this family-friendly area.

Melaka Straits Mosque
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.