Exclusive Tanjung Balau Beach Vacation Deals

Tanjung Balau Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
INNSiDE by Meliá New York Nomad

INNSiDE by Meliá New York Nomad

4.5 out of 5
Manhattan
Price was $787, price is now $349 per person
$349
per person
Feb 13 - Feb 16
just found
Roundtrip flight included
Atlanta (ATL) to New York (JFK)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. A terrace, limo/town car service, and a picnic area are also on offer.
Hawks Cay Resort

Hawks Cay Resort

4 out of 5
Price was $2,276, price is now $882 per person
$882
per person
Feb 16 - Feb 20
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Miami (MIA)
This luxury hotel features a private beach, a full-service spa, and a marina. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. There's fun for all ages with a children's club and a children's pool, and families will appreciate the picnic area.
Bay Breeze Premium Apartments By Eskape Collection

Bay Breeze Premium Apartments By Eskape Collection

4 out of 5
Price was $1,242, price is now $574 per person
$574
per person
Feb 13 - Feb 16
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Miami (MIA)
This aparthotel features an outdoor pool and a rooftop terrace. WiFi in public areas is free. Self parking, a garden, and luggage storage are also offered.
The Shelborne By Proper, a Member of Design Hotels

The Shelborne By Proper, a Member of Design Hotels

4 out of 5
South Beach
Price was $2,161, price is now $1,016 per person
$1,016
per person
Feb 13 - Feb 16
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Miami (MIA)
A private beach, a 24-hour gym, and a restaurant are all featured at this boutique hotel. Relax with free beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Relax with a drink at one of the 3 bars/lounges and get perks like free WiFi.
Arizona Charlie's Boulder

Arizona Charlie's Boulder

2 out of 5
Save 100% on your flight
Price was $965, price is now $462 per person
$462
per person
Mar 2 - Mar 9
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Las Vegas (LAS)
A casino and an outdoor pool are featured at this hotel. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like free self parking and WiFi in public areas. Enjoy a meal from the restaurant and relax with a drink at one of the 3 bars/lounges.
One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite

One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite

4.5 out of 5
Price was $3,340, price is now $1,606 per person
$1,606
per person
Feb 9 - Feb 12
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Las Vegas (LAS)
A casino, a full-service spa, and 2 indoor pools are all featured at this smoke-free aparthotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and free valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.

Frequently asked questions

How much are vacation packages to Tanjung Balau Beach?
Save big on your visit to Tanjung Balau Beach by combining your hotel stay and flights into a $349 package. With all that spare cash jangling around in your pocket, why not stay for a few more nights and discover even more?
Where can I get the best vacation package deals for Tanjung Balau Beach?
For the best Tanjung Balau Beach package deal, book with Travelocity. Take your pick of 400 airlines and 1,000,000 properties around the globe to create the ideal escape — you're spoiled for choice!
Why should I purchase my Tanjung Balau Beach vacation package via Travelocity?
You'll not only save loads, but you'll also have access to our 24/7 customer support, top-notch service and a Price Match Guarantee. Roam across the world, uncover hidden gems and forge unforgettable memories — we'll take care of the little details.

Top Tanjung Balau Beach hotel deals

Hard Rock Hotel Desaru Coast

Hard Rock Hotel Desaru Coast

5 out of 5
Jalan Pantai 3 Bandar Penawar Johor
Free Cancellation
Reserve now, pay when you stay
$160 nightly
The price is $176 total per night
$176 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
This smoke-free hotel features a full-service spa, a water park, and 2 restaurants. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the outdoor pool and free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Four Points By Sheraton Desaru

Four Points By Sheraton Desaru

4 out of 5
Jalan Kempas 2, Taman Desaru Utama Bandar Penawar
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $94 total per night
$94 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Unwind with a drink at the bar/lounge and enjoy perks like a free beach shuttle.
The Westin Desaru Coast Resort

The Westin Desaru Coast Resort

5 out of 5
Jalan Pantai 3, Desaru Coast Bandar Penawar Johor
Free Cancellation
Reserve now, pay when you stay
$175 nightly
The price is $191 total per night
$191 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Don't see what you're looking for?
See all available properties in Tanjung Balau Beach
View all properties
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.

Explore More Ways to Travel with Travelocity