Balearic Islands Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 Balearic Islands
Price found within the past 48 hours. Click for updated prices.
Hotel JS Palma Stay - Adults Only
Can Pastilla
Save 100% on your flight
Price was AU$1,682, price is now AU$1,403 per person
AU$1,403
per person
18 July - 25 July
found 14 hours ago
Return flight included
London (LON) to Palma de Mallorca (PMI)
8.8/10 Excellent! (1,005 reviews)
Excellent location close to all amenities and coastal walk to Palma. Breakfast very high quality with wide range of choice and preferences. Easy access to airport on public transport. Due to hotel location, the flight path might not be for everyone. Highly recommended!
Reviewed on 8 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Balearic Islands
View all tripsTop Adults Only Balearic Islands Hotels
Valentin Star Menorca - Adults Only
Calle del Port s/n - Lago Calan Bosch Ciutadella de Menorca Menorca
Stay at this hotel in Ciutadella de Menorca. Enjoy free breakfast, free Wi-Fi and 2 restaurants. Popular attractions Cala Turqueta and Puerto de Ciutadella de ...
9.4/10 Exceptional! (623 reviews)
Eveything was great! Would book again!!!
Reviewed on 22 Sept 2025
Hotel Astoria Playa - Adults Only
Carrer Astoria s/n Alcúdia Mallorca
The price is AU$250 per night from 18 May to 19 May
AU$250
18 May - 19 May
includes taxes & fees
Stay at this luxury hotel in Alcúdia. Enjoy free Wi-Fi, an outdoor pool and 2 poolside bars. Our guests praise the helpful staff and the clean rooms in their ...
9.6/10 Exceptional! (1,007 reviews)
Great hotel, the food was fantastic, staff were lovely, clean everywhere, lovely pool with nice music and a real centre for cyclists. Alcudia was a great location to see a lot of Majorca too.
Reviewed on 8 May 2026
Zel Mallorca
Carrer Duc Estremera, 16 Calvia Mallorca
The price is AU$377 per night from 12 May to 13 May
AU$377
12 May - 13 May
includes taxes & fees
Stay at this beach hotel in Calvia. Enjoy free Wi-Fi, 2 outdoor pools and a beach locale. Popular attractions Port of Palma de Mallorca and Palma Nova Beach ...
9/10 Wonderful! (128 reviews)
Roomed was cleaned daily with new towels, staff are friendly and helpful. Front beach view.
Reviewed on 22 Apr 2026
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
