Kelso Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top flight + Beach hotel deals in Kelso

Price found within the past 48 hours. Click for updated prices.
Nira Caledonia

Nira Caledonia

4 out of 5
Edinburgh City Centre
Price was AU$992, price is now AU$794 per person
AU$794
per person
30 Jan - 3 Feb
found 1 day ago
Return direct flight included
Copenhagen (CPH) to Edinburgh (EDI)
9.2/10 Wonderful! (621 reviews)
Room excellent lovely quiet location but still near city centre etc. staff friendly and helpful. Food excellent.

Reviewed on 22 Nov 2025

Virgin Hotels Edinburgh

Virgin Hotels Edinburgh

5 out of 5
Edinburgh City Centre
Price was AU$1,293, price is now AU$1,042 per person
AU$1,042
per person
30 Jan - 3 Feb
found 1 day ago
Return direct flight included
Copenhagen (CPH) to Edinburgh (EDI)
9.4/10 Exceptional! (1,313 reviews)
Excellent Experience!!!

Reviewed on 10 Dec 2025

BrewDog DogHouse Edinburgh

BrewDog DogHouse Edinburgh

4 out of 5
Edinburgh City Centre
Price was AU$1,218, price is now AU$992 per person
AU$992
per person
30 Jan - 3 Feb
found 1 day ago
Return direct flight included
Copenhagen (CPH) to Edinburgh (EDI)
9.8/10 Exceptional! (639 reviews)
If you like beer, this is the place to be. There is a fridge full of it in the shower! Not to mention in the restaurant/bar itself. Overall, great location and nice staff. Everything is easily walkable. The breakfast was a section off of the regular restaurant menu with several options, all were good. The only gripe was I booked the Punk Suite, but it wasn't clear that it was a accessible room. The bathroom was setup for a wheelchair user which made the shower and sink inconvenient for my partner and I to use, but its great they have the option for someone that needs it! Probably my fault for not reading carefully. We stayed two nights, and would stay here again.

Reviewed on 1 Dec 2025

Destiny Scotland George IV Apartments

Destiny Scotland George IV Apartments

4 out of 5
Edinburgh City Centre
Price was AU$968, price is now AU$795 per person
AU$795
per person
30 Jan - 3 Feb
found 1 day ago
Return direct flight included
Copenhagen (CPH) to Edinburgh (EDI)
9.4/10 Exceptional! (51 reviews)
Great location, lovely apartment with good facilities. Great left luggage facility if you arrive early. Just be aware there’s no elevator.

Reviewed on 6 Dec 2025

B+B Edinburgh

B+B Edinburgh

4 out of 5
West End
Price was AU$980, price is now AU$809 per person
AU$809
per person
30 Jan - 3 Feb
found 1 day ago
Return direct flight included
Copenhagen (CPH) to Edinburgh (EDI)
9/10 Wonderful! (1,002 reviews)
The room was basically furnished, but tidy and comfortable. The shower was excellent and the water really hot. Overall the property was beautiful as you walked in. The original features of the property stood out and really took you back to another time.

Reviewed on 4 Dec 2025

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

5* Beach holidays in Kelso

Price found within the past 48 hours. Click for updated prices.
Kimpton Charlotte Square by IHG

Kimpton Charlotte Square by IHG

5 out of 5
Edinburgh City Centre
Price was AU$1,100, price is now AU$1,037 per person
AU$1,037
per person
30 Jan - 3 Feb
found 1 day ago
Return direct flight included
Copenhagen (CPH) to Edinburgh (EDI)
9.2/10 Wonderful! (1,002 reviews)
Location was great for walking distance to everything we wanted to go to. Hotel was clean and really lovely. Stayed with our 10 month old, all staff were so accommodating to us with her. Used the pool with our little girl which was great. We come to Edinburgh every year and this is the best hotel we’ve stayed in by miles.

Reviewed on 10 Dec 2025

Virgin Hotels Edinburgh

Virgin Hotels Edinburgh

5 out of 5
Edinburgh City Centre
Price was AU$1,293, price is now AU$1,042 per person
AU$1,042
per person
30 Jan - 3 Feb
found 1 day ago
Return direct flight included
Copenhagen (CPH) to Edinburgh (EDI)
9.4/10 Exceptional! (1,313 reviews)
Excellent Experience!!!

Reviewed on 10 Dec 2025

Sheraton Grand Hotel & Spa, Edinburgh

Sheraton Grand Hotel & Spa, Edinburgh

5 out of 5
Tollcross
Price was AU$1,118, price is now AU$1,070 per person
AU$1,070
per person
30 Jan - 3 Feb
found 1 day ago
Return direct flight included
Copenhagen (CPH) to Edinburgh (EDI)
9/10 Wonderful! (1,003 reviews)
No longer feels 5 star - deluxe king room did not include spa access.

Reviewed on 4 Dec 2025

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

4 Night Beach holidays in Kelso

Price found within the past 48 hours. Click for updated prices.
Nira Caledonia

Nira Caledonia

4 out of 5
Edinburgh City Centre
Price was AU$992, price is now AU$794 per person
AU$794
per person
30 Jan - 3 Feb
found 1 day ago
Return direct flight included
Copenhagen (CPH) to Edinburgh (EDI)
9.2/10 Wonderful! (621 reviews)
Room excellent lovely quiet location but still near city centre etc. staff friendly and helpful. Food excellent.

Reviewed on 22 Nov 2025

Virgin Hotels Edinburgh

Virgin Hotels Edinburgh

5 out of 5
Edinburgh City Centre
Price was AU$1,293, price is now AU$1,042 per person
AU$1,042
per person
30 Jan - 3 Feb
found 1 day ago
Return direct flight included
Copenhagen (CPH) to Edinburgh (EDI)
9.4/10 Exceptional! (1,313 reviews)
Excellent Experience!!!

Reviewed on 10 Dec 2025

BrewDog DogHouse Edinburgh

BrewDog DogHouse Edinburgh

4 out of 5
Edinburgh City Centre
Price was AU$1,218, price is now AU$992 per person
AU$992
per person
30 Jan - 3 Feb
found 1 day ago
Return direct flight included
Copenhagen (CPH) to Edinburgh (EDI)
9.8/10 Exceptional! (639 reviews)
If you like beer, this is the place to be. There is a fridge full of it in the shower! Not to mention in the restaurant/bar itself. Overall, great location and nice staff. Everything is easily walkable. The breakfast was a section off of the regular restaurant menu with several options, all were good. The only gripe was I booked the Punk Suite, but it wasn't clear that it was a accessible room. The bathroom was setup for a wheelchair user which made the shower and sink inconvenient for my partner and I to use, but its great they have the option for someone that needs it! Probably my fault for not reading carefully. We stayed two nights, and would stay here again.

Reviewed on 1 Dec 2025

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

What is a Kelso beach holiday package and why choose one?

How can I book a Kelso beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Kelso 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 Kelso?

Customise your quest for Kelso 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 Kelso.

How can I find the best Kelso beach holiday deals?

Grab some of the best Kelso 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 Kelso 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 Kelso 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 Kelso beach holiday packages?

Indulge yourself and your furry companion in Kelso’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 Kelso beach holiday?

For the ultimate Kelso 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.