Southern Iceland Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Adults Only hotel deals in Southern Iceland
Price found within the past 48 hours. Click for updated prices.
Thingholt Hotel Apartments from Center Hotels
Downtown Reykjavik
Price was AU$3,395, price is now AU$2,946 per person
AU$2,946
per person
7 Apr - 13 Apr
found 20 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
9.2/10 Wonderful! (255 reviews)
Convenient location right in the center of Reykjavik. Clean room with comfortable beds.
Reviewed on 17 Feb 2026
Center Hotels Arnarhvoll
Downtown Reykjavik
Price was AU$4,041, price is now AU$3,267 per person
AU$3,267
per person
7 Apr - 13 Apr
found 20 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
9/10 Wonderful! (1,022 reviews)
Clean Room, great location, helpful staff, nice roof-top bar
Reviewed on 18 Feb 2026
Reykjavik Residence Hotel
Downtown Reykjavik
Price was AU$3,870, price is now AU$3,299 per person
AU$3,299
per person
7 Apr - 13 Apr
found 20 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
9.6/10 Exceptional! (3,120 reviews)
By far our stay exceeded our expectations in every way. The breakfast was amazing in its variety and portions. The room set up was perfect for our family of four (2 bed 2 bath apartment) The Reykjavík Residence is wonderfully situated in walking distance of all downtown attractions and tours. I cannot recommend highly enough.
Reviewed on 18 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Southern Iceland
View all trips5* Adults Only holidays in Southern Iceland
Price found within the past 48 hours. Click for updated prices.
The Reykjavik EDITION
Downtown Reykjavik
Price was AU$4,056, price is now AU$3,893 per person
AU$3,893
per person
7 Apr - 13 Apr
found 20 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
9.4/10 Exceptional! (530 reviews)
Beautiful hotel- really top quality staff from all over the globe- very accommodating- resort fee was a hidden charge that would make me rethink this hotel in future- that and the valet parking only option. 4 days of both of these add up.
Reviewed on 21 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Southern Iceland
View all trips3 Night Adults Only holidays in Southern Iceland
Price found within the past 48 hours. Click for updated prices.
Center Hotels Arnarhvoll
Downtown Reykjavik
Price was AU$2,858, price is now AU$2,555 per person
AU$2,555
per person
11 May - 13 May
found 16 hours ago
Return flight included
Brisbane (BNE) to Reykjavik (KEF)
9/10 Wonderful! (1,022 reviews)
Clean Room, great location, helpful staff, nice roof-top bar
Reviewed on 18 Feb 2026
Reykjavik Residence Hotel
Downtown Reykjavik
Price was AU$2,793, price is now AU$2,565 per person
AU$2,565
per person
11 May - 13 May
found 16 hours ago
Return flight included
Brisbane (BNE) to Reykjavik (KEF)
9.6/10 Exceptional! (3,120 reviews)
By far our stay exceeded our expectations in every way. The breakfast was amazing in its variety and portions. The room set up was perfect for our family of four (2 bed 2 bath apartment) The Reykjavík Residence is wonderfully situated in walking distance of all downtown attractions and tours. I cannot recommend highly enough.
Reviewed on 18 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Southern Iceland
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
