So, you’re ready to enter your solo travel era this summer. Good for you! With our solo holiday packages and city breaks, we wrap up your return flights, 22kg baggage and accommodation for you. But where are you heading to first? We’ve got the keys to some fantastic destinations and hotels where you’ll feel right at home.

Palma, Majorca
Majorca’s capital lays on the lot for solo travellers. We’re talking buzzy backstreets where you can hop between tapas bars, beautiful beaches and plenty of historic sights. It’s easy to while away the day strolling along Passeig des Borne, lined with shops of every shape, size and style. You’ll want to check out the cathedral, Arab Baths and markets too.
Stay at: Hotel Zurbaran Palma, 3*
This hotel has hit the location jackpot, away from the hustle and bustle so you can relax and unwind, yet close to all the city’s main sights and public transport networks. After a day’s exploring, retreat to the cosy lounge area or grab a drink in the café.

Krakow, Poland
If you’re after a cheap solo holiday, Krakow is the perfect match. Rynek Główny is teeming with grand architecture, so it’s no surprise this main square is where everyone meets up. Want to see something even better? Wawel Castle is one of Poland’s most important historical sights. Try pierogi (dumplings) on the go as you walk around sunny Planty Park.
Stay at: Xerion Hotel, 4*
Not only has the Xerion Hotel been fully refurbished, so it’s looking stylish and modern, but it also puts you in walking distance of the Kazimierz district. It’s tucked away in a quieter part of the city – great if you’re in need of some downtime.

Venice, Italy
Bit of a culture buff? Curb your appetite for history with a visit to none other than the floating city herself. ‘Magical’ doesn’t even begin to describe the canals, Gothic architecture and blink-and-you’ll-miss-them bookshops. Our must-see trio? St. Mark's Square, Doge's Palace and the Bridge of Sighs.
Stay at: Anda Venice Hostel, 2*
This spot’s ideal for socialising, thanks to the vibrant communal spaces. You can choose from a mix of private and shared rooms, and if you like your own space, there are rooms with private bathrooms available. There are fab kitchen facilities too, so you can choose to dine in or out.

Crete, Greece
Greece’s largest island has got the chill-out formula down to a tee. It boasts a smorgasbord of can’t-beat beaches, from paddle-here coves to lengthy stretches with cotton-soft sands. It’s a culinary haven too, with menus full of fresh fish, cheese and olives. Plus, you’ll have the chance to mingle with the locals in the traditional tavernas!
Stay at: Sunrise Apartments, 3*
Set in a quiet area on the edge of the traditional village of Koutouloufari, these apartments have a relaxed and friendly atmosphere. You can holiday at your own pace with the flexibility of self catering. There’s also a pool bar, if you fancied having a tipple or two.

Las Palmas, Gran Canaria
The good old-fashioned island vibes of Gran Canaria stretch right into its capital, Las Palmas. There, you can combine sangria-slurping tapas lunches with wanders around the kaleidoscopic Triana and Vegueta districts. That’s all before you flake out on the soft sands of Playa de las Canteras.
Stay at: Lemon & Soul Las Palmas, 3*+
Lemon & Soul Las Palmas is made for those wanting to be in the heart of the city, with everything on your doorstep. The hotel has a stunning rooftop terrace, where you can soak up the knockout views. Lounge on the nearby Blue Flag beach or unlock the Canarian culture that Las Palmas serves up in spades.
Posted: 1st Jul 2025. Updated: 1st Jul 2025.