Exclusive East of Maui Vacation Deals

Frequently asked questions

How much are vacation packages to East of Maui?
Let Travelocity take the stress out of organizing your next big trip to East of Maui. Check out our excellent package deal and save both money and time. With your hotel and flights sorted, you can concentrate on the fun parts of your adventure — like checking off those must-do attractions!
Where can I get the best vacation package deals for East of Maui?
You'll come across a terrific selection of East of Maui package deals on Travelocity. With no less than 400 partner airlines and 1,000,000 properties around the globe, arranging your ultimate escape won't take long.
Why should I purchase my East of Maui vacation bundle with Travelocity?
Travel is all about making cherished new memories and forgetting all your worries — which is why we provide you with a team of customer service experts on hand around-the-clock should you need them. On top of that, our Price Match Guarantee ensures you'll always get the best deal available on our huge range of package deals. So what are you waiting for? There's no time like the present to lock in that vacation you've always wanted.

Top East of Maui hotel deals

Gold Leaf Hotel of Dewey - Rehoboth Beach

Gold Leaf Hotel of Dewey - Rehoboth Beach

2.5 out of 5
1400 Coastal Highway One Dewey Beach DE
Free Cancellation
$58 nightly
The price is $65 total per night
$65 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Free self parking, laundry facilities, and free newspapers are also on offer.
Pool
Parking included
Hyatt Place Dewey Beach

Hyatt Place Dewey Beach

3 out of 5
1301 Coastal Hwy Dewey Beach DE
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $102 total per night
$102 total
Jan 19 - Jan 20, 2026
Total with taxes and fees
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free self parking, a snack bar/deli, and express check-out are also offered.
Pool
Pet friendly
The Bellmoor Inn & Spa

The Bellmoor Inn & Spa

4 out of 5
6 Christian St Rehoboth Beach DE
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $97 total per night
$97 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
A full-service spa, 2 outdoor pools, and a hot tub are all featured at this smoke-free hotel. Enjoy a meal from the restaurant and perks like free buffet breakfast and a free beach shuttle. You'll appreciate the seasonal outdoor pool, bar/lounge, and laundry facilities.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in East of Maui
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.