A week in Crete from £215 per person is well worth a look, especially when it includes return TUI flights and a 4.7/5-rated adults-only hotel in Malia.
The catch is that this is a simple self-catering break, not a plush resort stay. It’s also hand-luggage pricing, with hold bags extra. But for late May into early June, £430 total for two adults is cheap for a full week in Crete.
The deal we found is through On the Beach, staying at Aegean Sky Hotel & Suites in Malia. It departs Birmingham on 28 May and returns on 5 June, with TUI flights to and from Heraklion. The outbound is an evening flight and the return is in the early hours, so this suits people who can live with awkward timings in exchange for the lower price.
The hotel is the reassuring part. On the Beach shows a 4.7/5 TripAdvisor score from more than 2,000 reviews, and describes it as an adults-only 16+ complex with a pool, snack bar, and self-catering studios. It’s around 1.4km from the beach and close to Malia’s bars and clubs, so it’s better for a lively, low-cost sun break than a quiet retreat.
When we checked on 12 May, the £215 per-person price was based on two adults sharing a studio, with no checked bags. On the Beach showed hand luggage included and hold luggage at £25 per bag. Prices update as inventory changes, so the exact figure can move before you book.
How to book
Use the Book Now button below to open the On the Beach package we found. Check the Birmingham departure, the 28 May travel date, room type, baggage, and flight times before paying. If the price has moved, search nearby late-May and early-June dates and keep baggage to hand luggage only to get closest to the headline price.


Kate Acaster is Chief Editor at Flight Tribe. She writes about practical travel planning, budget airlines, baggage rules, city breaks, beach holidays and good hotels that do not cost daft money.
Kate has travelled through Europe, South America and beyond, usually with a notebook, a half-formed plan and a strong opinion on airport snacks. At Flight Tribe, her work focuses on helping UK travellers understand what is included, what costs extra, and whether a trip is worth booking at the price shown.
How Kate works
Kate checks the details that can change the value of a trip, including cabin-bag rules, airline fees, hotel location, seasonality, travel dates and booking conditions. She is especially interested in offers that look useful on the surface but need a proper reader-first check before they are worth recommending.
Editorial standards
Flight Tribe covers deals and travel advice for readers first. Affiliate links do not decide whether an offer is worth writing about.
For more about how the site works, read:
