Eastern Province Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

Top flight + Beach hotel deals in Eastern Province

Price found within the past 48 hours. Click for updated prices.
Mirage Colombo Hotel

Mirage Colombo Hotel

4 out of 5
Wellawatte
Price was AU$1,271, price is now AU$842 per person
AU$842
per person
3 Nov - 8 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Colombo (CMB)
7.4/10 Good! (46 reviews)
Very nice sea view very good breakfast nice staff

Reviewed on 2 Dec. 2024

MaRadha Colombo

MaRadha Colombo

4 out of 5
Bambalapitiya
Price was AU$1,535, price is now AU$937 per person
AU$937
per person
3 Nov - 8 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Colombo (CMB)
9.2/10 Wonderful! (84 reviews)
The staff was very helpful and friendly.

Reviewed on 4 Apr. 2025

Amaya Beach Pasikudah

Amaya Beach Pasikudah

5 out of 5
Price was AU$1,757, price is now AU$1,141 per person
AU$1,141
per person
12 Nov - 19 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Colombo (CMB)
8.8/10 Excellent! (116 reviews)
A decent seaside venue with good facilities. Nice layout. However some maintenance and service deficiencies with AC unit leaking stagnant water that needed multiple calls for clean up. Maintenance crew only mopped the dirty water and left a air fresher for the guests to use. Had to call room service to have rest of the clean up completed. No engagement by property management at all. The pool, beach and bar staff are very pleasant and courteous. However front desk and onsite managers need more training in customer service and ensuring that they listen to the guests instead of being dismissive. Other properties in the location have nicer beaches and better trained more friendly and responsive management. The adjacent usable public beach is crowded. Not meeting standards of an Expedia VIP property in terms of overall standards and service.

Reviewed on 22 Aug. 2025

FOX Resorts Kandy

FOX Resorts Kandy

5 out of 5
Save 100% on your flight
Price was AU$1,914, price is now AU$1,265 per person
AU$1,265
per person
12 Nov - 19 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Colombo (CMB)
9.6/10 Exceptional! (42 reviews)
Stunning views from this mountainside property but is a long and winding drive to get there although this only takes around 15 mins from Kandy town. The rooms are in small blocks of 4 and set apart. Lovely buffet restaurant.

Reviewed on 26 Feb. 2025

Riff Hikkaduwa

Riff Hikkaduwa

5 out of 5
Save 100% on your flight
Price was AU$3,245, price is now AU$2,147 per person
AU$2,147
per person
12 Nov - 19 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Colombo (CMB)
9.8/10 Exceptional! (74 reviews)
Friendly service and great souvenir

Reviewed on 26 Jan. 2025

Don't see what you're looking for?
See all available trips from Columbus to Eastern Province
View all trips

5* Beach holidays in Eastern Province

Price found within the past 48 hours. Click for updated prices.
Amaya Beach Pasikudah

Amaya Beach Pasikudah

5 out of 5
Price was AU$1,757, price is now AU$1,141 per person
AU$1,141
per person
12 Nov - 19 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Colombo (CMB)
8.8/10 Excellent! (116 reviews)
A decent seaside venue with good facilities. Nice layout. However some maintenance and service deficiencies with AC unit leaking stagnant water that needed multiple calls for clean up. Maintenance crew only mopped the dirty water and left a air fresher for the guests to use. Had to call room service to have rest of the clean up completed. No engagement by property management at all. The pool, beach and bar staff are very pleasant and courteous. However front desk and onsite managers need more training in customer service and ensuring that they listen to the guests instead of being dismissive. Other properties in the location have nicer beaches and better trained more friendly and responsive management. The adjacent usable public beach is crowded. Not meeting standards of an Expedia VIP property in terms of overall standards and service.

Reviewed on 22 Aug. 2025

FOX Resorts Kandy

FOX Resorts Kandy

5 out of 5
Save 100% on your flight
Price was AU$1,914, price is now AU$1,265 per person
AU$1,265
per person
12 Nov - 19 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Colombo (CMB)
9.6/10 Exceptional! (42 reviews)
Stunning views from this mountainside property but is a long and winding drive to get there although this only takes around 15 mins from Kandy town. The rooms are in small blocks of 4 and set apart. Lovely buffet restaurant.

Reviewed on 26 Feb. 2025

Riff Hikkaduwa

Riff Hikkaduwa

5 out of 5
Save 100% on your flight
Price was AU$3,245, price is now AU$2,147 per person
AU$2,147
per person
12 Nov - 19 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Colombo (CMB)
9.8/10 Exceptional! (74 reviews)
Friendly service and great souvenir

Reviewed on 26 Jan. 2025

Don't see what you're looking for?
See all available trips from Columbus to Eastern Province
View all trips

What is a Eastern Province beach holiday package and why choose one?

How can I book a Eastern Province beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Eastern Province beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for Eastern Province?

Customise your quest for Eastern Province beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Eastern Province.

How can I find the best Eastern Province beach holiday deals?

Grab some of the best Eastern Province beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute Eastern Province beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Eastern Province using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly Eastern Province beach holiday packages?

Indulge yourself and your furry companion in Eastern Province’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a Eastern Province beach holiday?

For the ultimate Eastern Province beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.