Country
Destination
Resort
Depart
Depart Date
Duration
Rooms
Room 1
Adults
Kids (2-12)
Advanced Search Options
Star Rating
Board Basis
Property Name
Promotion Code

  Why Book your Holiday with

   Holiday Warehouse

  • Established in 1995
  • Online since 1997
  • Instant Confirmation
  • ATOL Bonded
  • 20,000 + Properties
  • Low Deposits
  • Expert Advice
  • Exclusive Deals
  • Financial Protection

Exclusive Cruise Offers

Check these out & SAVE £££s

Crazy All Inclusive Deals

 Great Deals Book Now!

ACCOMMODATION ONLY

Cheap Hotels & Apartments

Airport Parking & Hotels 

Book in Advance &  SAVE £££s

Cheap Care Hire Deals

Book Online & SAVE £££s

Airport Lounge Passes

Book in Advance & SAVE £££s

Book our Cheap Long Stay Holidays online or call 0121 733 2060

Check out our latest Cheap Long Stay Holidays to your favorite bargain holiday destinations below.

Cheap Long Stay Holidays, Cheap 4 Week Holidays
Costa Teguise,
Spain

Tabaiba

Depart 11 February 2018,
21 Nights, Self Catering
From London Gatwick
Prices from £726.26!
Costa Teguise,
Spain

Tabaiba

Depart 04 February 2018,
21 Nights, Self Catering
From Luton
Prices from £728.21!
Costa Teguise,
Spain

Tabaiba

Depart 01 February 2018,
21 Nights, Self Catering
From Manchester
Prices from £732.11!
Costa Caleta,
Spain

Broncemar Beach Hotel

Depart 23 January 2018,
21 Nights, Self Catering
From Birmingham
Prices from £732.11!
Maspalomas,
Spain

Tisalaya Park Apartments

Depart 19 April 2018,
28 Nights, Self Catering
From Stansted
Prices from £739.00!
Costa Teguise,
Spain

Tabaiba

Depart 04 February 2018,
21 Nights, Self Catering
From Birmingham
Prices from £739.91!
Maspalomas,
Spain

Tisalaya Park Apartments

Depart 19 April 2018,
28 Nights, Self Catering
From Birmingham
Prices from £744.00!
Playa de la Arena,
Spain

Arena Suites Apartments

Depart 12 April 2018,
28 Nights, Self Catering
From Edinburgh
Prices from £748.00!
Costa Teguise,
Spain

Tabaiba

Depart 08 February 2018,
21 Nights, Self Catering
From Bristol
Prices from £755.51!
Playa de la Arena,
Spain

Arena Suites Apartments

Depart 13 April 2018,
28 Nights, Self Catering
From Stansted
Prices from £756.00!
Costa Teguise,
Spain

Tabaiba

Depart 08 February 2018,
21 Nights, Self Catering
From Manchester
Prices from £758.43!
Playa de la Arena,
Spain

Arena Suites Apartments

Depart 11 April 2018,
28 Nights, Self Catering
From Stansted
Prices from £760.00!
Costa Teguise,
Spain

Tabaiba

Depart 11 February 2018,
21 Nights, Self Catering
From Bristol
Prices from £760.38!
Costa Teguise,
Spain

Tabaiba

Depart 11 February 2018,
21 Nights, Self Catering
From Luton
Prices from £761.36!
Costa Teguise,
Spain

Tabaiba

Depart 08 February 2018,
21 Nights, Self Catering
From Newcastle
Prices from £765.26!
Playa de la Arena,
Spain

Arena Suites Apartments

Depart 15 April 2018,
28 Nights, Self Catering
From East Midlands
Prices from £767.00!
Costa Teguise,
Spain

Tabaiba

Depart 19 April 2018,
21 Nights, Self Catering
From Birmingham
Prices from £767.21!
Costa Teguise,
Spain

Tabaiba

Depart 26 February 2018,
21 Nights, Self Catering
From London Gatwick
Prices from £769.16!
Costa Teguise,
Spain

Tabaiba

Depart 19 February 2018,
21 Nights, Self Catering
From London Gatwick
Prices from £769.16!
Costa Teguise,
Spain

Tabaiba

Depart 25 February 2018,
21 Nights, Self Catering
From Bristol
Prices from £770.13!
Cala Bona,
Spain

Protur Bonaire Aparthotel

Depart 13 March 2018,
21 Nights, Half Board
From London Gatwick
Prices from £806.01!
Cala Bona,
Spain

Protur Bonaire Aparthotel

Depart 13 March 2018,
21 Nights, Half Board
From Manchester
Prices from £846.21!
Cala Bona,
Spain

Protur Bonaire Aparthotel

Depart 09 March 2018,
21 Nights, Half Board
From Manchester
Prices from £880.38!
Cala Bona,
Spain

Protur Bonaire Aparthotel

Depart 09 March 2018,
21 Nights, Half Board
From London Gatwick
Prices from £964.85!
Cala Bona,
Spain

Protur Bonaire Aparthotel

Depart 13 March 2018,
28 Nights, Half Board
From Manchester
Prices from £968.90!
Cala Bona,
Spain

Protur Bonaire Aparthotel

Depart 13 March 2018,
21 Nights, Half Board
From Doncaster
Prices from £970.84!
C'an Pastilla,
Spain

Aluasoul Palma

Depart 13 March 2018,
21 Nights, Bed & Breakfast
From London Gatwick
Prices from £988.30!
Fuengirola,
Spain

Nuriasol Apartments

Depart 26 November 2017,
28 Nights, Self Catering
From Manchester
Prices from £605.00!
Fuengirola,
Spain

Nuriasol Apartments

Depart 26 November 2017,
28 Nights, Self Catering
From Manchester
Prices from £638.00!
Benalmadena,
Spain

Palmasol

Depart 02 March 2018,
28 Nights, Bed & Breakfast
From Birmingham
Prices from £640.00!
Benalmadena,
Spain

Bali Hotel & Apts

Depart 04 March 2018,
21 Nights, Self Catering
From Glasgow
Prices from £653.15!
Fuengirola,
Spain

Nuriasol Apartments

Depart 25 November 2017,
28 Nights, Self Catering
From Stansted
Prices from £662.00!
Benalmadena,
Spain

Bali Hotel & Apts

Depart 01 March 2018,
21 Nights, Self Catering
From Manchester
Prices from £666.80!
Fuengirola,
Spain

Nuriasol Apartments

Depart 25 November 2017,
28 Nights, Self Catering
From Birmingham
Prices from £672.00!
Fuengirola,
Spain

Nuriasol Apartments

Depart 25 November 2017,
28 Nights, Self Catering
From East Midlands
Prices from £675.00!
Fuengirola,
Spain

Nuriasol Apartments

Depart 23 November 2017,
28 Nights, Self Catering
From Birmingham
Prices from £677.00!
Benalmadena,
Spain

Bali Hotel & Apts

Depart 04 March 2018,
21 Nights, Self Catering
From Manchester
Prices from £680.45!
Benalmadena,
Spain

Bali Hotel & Apts

Depart 04 March 2018,
21 Nights, Self Catering
From Birmingham
Prices from £680.45!
Benalmadena,
Spain

Palmasol

Depart 02 March 2018,
28 Nights, Half Board
From Birmingham
Prices from £685.00!
Benalmadena,
Spain

Palmasol

Depart 05 March 2018,
28 Nights, Bed & Breakfast
From Birmingham
Prices from £688.00!
Fuengirola,
Spain

Nuriasol Apartments

Depart 26 November 2017,
28 Nights, Self Catering
From Leeds/Bradford
Prices from £692.00!
Benalmadena,
Spain

Palmasol

Depart 01 March 2018,
28 Nights, Bed & Breakfast
From Manchester
Prices from £693.00!
Fuengirola,
Spain

Nuriasol Apartments

Depart 24 November 2017,
28 Nights, Self Catering
From Stansted
Prices from £693.00!
Fuengirola,
Spain

Nuriasol Apartments

Depart 25 November 2017,
28 Nights, Self Catering
From Stansted
Prices from £696.00!
Fuengirola,
Spain

Nuriasol Apartments

Depart 28 November 2017,
28 Nights, Self Catering
From Edinburgh
Prices from £697.00!
Fuengirola,
Spain

Nuriasol Apartments

Depart 21 November 2017,
28 Nights, Self Catering
From Edinburgh
Prices from £697.00!
Fuengirola,
Spain

Nuriasol Apartments

Depart 24 November 2017,
28 Nights, Self Catering
From East Midlands
Prices from £698.00!
Benidorm,
Spain

Levantelux Aparthotel

Depart 30 January 2018,
21 Nights, Self Catering
From Glasgow
Prices from £490.35!
Benidorm,
Spain

Levantelux Aparthotel

Depart 30 January 2018,
21 Nights, Self Catering
From East Midlands
Prices from £507.90!
Benidorm,
Spain

Levantelux Aparthotel

Depart 30 January 2018,
21 Nights, Self Catering
From London Gatwick
Prices from £511.80!
Benidorm,
Spain

Levantelux Aparthotel

Depart 27 January 2018,
21 Nights, Self Catering
From Manchester
Prices from £516.67!
Benidorm,
Spain

Levantelux Aparthotel

Depart 27 January 2018,
21 Nights, Self Catering
From Doncaster
Prices from £535.19!
Benidorm,
Spain

Levantelux Aparthotel

Depart 30 January 2018,
21 Nights, Self Catering
From Newcastle
Prices from £548.84!
Benidorm,
Spain

Levantelux Aparthotel

Depart 20 February 2018,
21 Nights, Self Catering
From Glasgow
Prices from £559.56!
Benidorm,
Spain

Levantelux Aparthotel

Depart 20 February 2018,
21 Nights, Self Catering
From Manchester
Prices from £576.14!
Benidorm,
Spain

Medplaya Hotel Regente

Depart 23 November 2017,
28 Nights, Full Board
From Stansted
Prices from £577.00!
Benidorm,
Spain

Terralta Apartments

Depart 30 January 2018,
21 Nights, Self Catering
From Glasgow
Prices from £577.11!
Benidorm,
Spain

Medplaya Hotel Regente

Depart 20 November 2017,
28 Nights, Full Board
From Stansted
Prices from £583.00!
Benidorm,
Spain

Levantelux Aparthotel

Depart 30 January 2018,
21 Nights, Self Catering
From Doncaster
Prices from £585.88!
Benidorm,
Spain

Medplaya Hotel Regente

Depart 24 November 2017,
28 Nights, Full Board
From Stansted
Prices from £586.00!
Benidorm,
Spain

Medplaya Hotel Regente

Depart 25 November 2017,
28 Nights, Full Board
From Edinburgh
Prices from £587.00!
Benidorm,
Spain

Terralta Apartments

Depart 30 January 2018,
21 Nights, Self Catering
From London Gatwick
Prices from £587.83!
Benidorm,
Spain

Medplaya Hotel Regente

Depart 19 November 2017,
28 Nights, Full Board
From Stansted
Prices from £589.00!
Benidorm,
Spain

Levantelux Aparthotel

Depart 30 January 2018,
28 Nights, Self Catering
From London Gatwick
Prices from £591.73!
Benidorm,
Spain

Terralta Apartments

Depart 30 January 2018,
28 Nights, Self Catering
From East Midlands
Prices from £592.71!
Benidorm,
Spain

Terralta Apartments

Depart 30 January 2018,
21 Nights, Self Catering
From East Midlands
Prices from £592.71!
Benidorm,
Spain

Medplaya Hotel Regente

Depart 19 November 2017,
28 Nights, Full Board
From Birmingham
Prices from £593.00!
Paphos,
Cyprus

Mayfair Gardens Apartments

Depart 21 January 2018,
21 Nights, Bed & Breakfast
From London Gatwick
Prices from £663.87!
Paphos,
Cyprus

Anemi Hotel Apartments

Depart 21 January 2018,
21 Nights, Self Catering
From London Gatwick
Prices from £664.85!
Paphos,
Cyprus

Mayfair Gardens Apartments

Depart 24 January 2018,
21 Nights, Bed & Breakfast
From Newcastle
Prices from £664.85!
Paphos,
Cyprus

Anemi Hotel Apartments

Depart 24 January 2018,
21 Nights, Self Catering
From Newcastle
Prices from £665.82!
Paphos,
Cyprus

Anemi Hotel Apartments

Depart 21 January 2018,
21 Nights, Self Catering
From Manchester
Prices from £670.70!
Paphos,
Cyprus

Mayfair Gardens Apartments

Depart 24 January 2018,
21 Nights, Bed & Breakfast
From London Gatwick
Prices from £671.67!
Paphos,
Cyprus

Mayfair Gardens Apartments

Depart 24 January 2018,
21 Nights, Bed & Breakfast
From Manchester
Prices from £677.52!
Paphos,
Cyprus

Mayfair Gardens Apartments

Depart 25 February 2018,
21 Nights, Bed & Breakfast
From Edinburgh
Prices from £693.12!
Paphos,
Cyprus

Mayfair Gardens Apartments

Depart 25 February 2018,
21 Nights, Bed & Breakfast
From London Gatwick
Prices from £697.02!
Paphos,
Cyprus

Helios Bay Hotel

Depart 11 April 2018,
21 Nights, Self Catering
From Glasgow
Prices from £705.79!
Paphos,
Cyprus

Anemi Hotel Apartments

Depart 24 January 2018,
21 Nights, Self Catering
From Manchester
Prices from £717.49!
Paphos,
Cyprus

Kefalos Beach Village

Depart 28 February 2018,
21 Nights, Bed & Breakfast
From Bournemouth
Prices from £718.46!
Paphos,
Cyprus

Kefalos Beach Village

Depart 09 March 2018,
21 Nights, Bed & Breakfast
From London Gatwick
Prices from £718.46!
Paphos,
Cyprus

Helios Bay Hotel

Depart 06 April 2018,
21 Nights, Self Catering
From London Gatwick
Prices from £725.29!
Paphos,
Cyprus

Helios Bay Hotel

Depart 11 April 2018,
21 Nights, Self Catering
From London Gatwick
Prices from £732.11!
Ayia Napa,
Cyprus

Limanaki Beach Hotel

Depart 08 April 2018,
21 Nights, Bed & Breakfast
From Manchester
Prices from £738.94!
Paphos,
Cyprus

Kefalos Beach Village

Depart 28 February 2018,
21 Nights, Bed & Breakfast
From Doncaster
Prices from £739.91!
Paphos,
Cyprus

Helios Bay Hotel

Depart 04 April 2018,
21 Nights, Self Catering
From Doncaster
Prices from £739.91!
Paphos,
Cyprus

Kefalos Beach Village

Depart 11 March 2018,
21 Nights, Bed & Breakfast
From Edinburgh
Prices from £744.79!
Paphos,
Cyprus

Kissos Hotel

Depart 11 April 2018,
21 Nights, Half Board
From Glasgow
Prices from £765.26!
Vilamoura,
Portugal

Parque Mourabel Oasis Village

Depart 14 December 2017,
28 Nights, Self Catering
From Stansted
Prices from £527.00!
Vilamoura,
Portugal

Parque Mourabel Oasis Village

Depart 17 December 2017,
28 Nights, Self Catering
From Stansted
Prices from £531.00!
Albufeira,
Portugal

Vilanova Resort

Depart 14 December 2017,
28 Nights, Self Catering
From Stansted
Prices from £544.00!
Albufeira,
Portugal

Vilanova Resort

Depart 17 December 2017,
28 Nights, Self Catering
From Stansted
Prices from £548.00!
Albufeira,
Portugal

Vilanova Resort

Depart 21 January 2018,
28 Nights, Self Catering
From Stansted
Prices from £550.00!
Vilamoura,
Portugal

Parque Mourabel Oasis Village

Depart 04 April 2018,
28 Nights, Self Catering
From Stansted
Prices from £583.00!
Monte Gordo,
Portugal

Casablanca Inn Boutique Hotel

Depart 18 January 2018,
28 Nights, Bed & Breakfast
From Stansted
Prices from £585.00!
Monte Gordo,
Portugal

Casablanca Inn Boutique Hotel

Depart 14 December 2017,
28 Nights, Bed & Breakfast
From Stansted
Prices from £596.00!
Monte Gordo,
Portugal

Casablanca Inn Boutique Hotel

Depart 17 December 2017,
28 Nights, Bed & Breakfast
From Stansted
Prices from £601.00!
Vilamoura,
Portugal

Parque Mourabel Oasis Village

Depart 02 April 2018,
28 Nights, Self Catering
From Stansted
Prices from £603.00!
Vilamoura,
Portugal

Parque Mourabel Oasis Village

Depart 10 December 2017,
28 Nights, Self Catering
From Stansted
Prices from £608.00!
Albufeira,
Portugal

Vilanova Resort

Depart 14 December 2017,
28 Nights, Bed & Breakfast
From Stansted
Prices from £609.00!
Albufeira,
Portugal

Vilanova Resort

Depart 17 December 2017,
28 Nights, Bed & Breakfast
From Stansted
Prices from £613.00!
Vilamoura,
Portugal

Parque Mourabel Oasis Village

Depart 20 April 2018,
28 Nights, Self Catering
From Stansted
Prices from £622.00!
Albufeira,
Portugal

Vilanova Resort

Depart 10 December 2017,
28 Nights, Self Catering
From Stansted
Prices from £624.00!
Vilamoura,
Portugal

Parque Mourabel Oasis Village

Depart 04 April 2018,
28 Nights, Self Catering
From Birmingham
Prices from £627.00!
Monte Gordo,
Portugal

Casablanca Inn Boutique Hotel

Depart 21 January 2018,
28 Nights, Bed & Breakfast
From Stansted
Prices from £629.00!
Vilamoura,
Portugal

Parque Mourabel Oasis Village

Depart 03 April 2018,
28 Nights, Self Catering
From Stansted
Prices from £638.00!
Vilamoura,
Portugal

Parque Mourabel Oasis Village

Depart 30 March 2018,
28 Nights, Self Catering
From Stansted
Prices from £642.00!
Vilamoura,
Portugal

Parque Mourabel Oasis Village

Depart 02 April 2018,
28 Nights, Self Catering
From Edinburgh
Prices from £643.00!
Bugibba,
Malta

Sunseeker Holiday Complex

Depart 17 April 2018,
21 Nights, Self Catering
From Manchester
Prices from £586.86!
Sliema,
Malta

Plaza Regency Hotel

Depart 20 February 2018,
21 Nights, Bed & Breakfast
From London Gatwick
Prices from £589.78!
Sliema,
Malta

Plaza Regency Hotel

Depart 20 February 2018,
21 Nights, Bed & Breakfast
From Manchester
Prices from £619.03!
Bugibba,
Malta

Sunseeker Holiday Complex

Depart 27 March 2018,
21 Nights, Self Catering
From London Gatwick
Prices from £667.77!
Sliema,
Malta

Plaza Regency Hotel

Depart 23 January 2018,
21 Nights, Bed & Breakfast
From Manchester
Prices from £687.27!
Bugibba,
Malta

Sunseeker Holiday Complex

Depart 03 April 2018,
21 Nights, Self Catering
From London Gatwick
Prices from £687.27!
Bugibba,
Malta

Sunseeker Holiday Complex

Depart 17 April 2018,
21 Nights, Bed & Breakfast
From Manchester
Prices from £694.09!
Bugibba,
Malta

Sunseeker Holiday Complex

Depart 03 April 2018,
21 Nights, Self Catering
From Manchester
Prices from £697.02!
Sliema,
Malta

Plaza Regency Hotel

Depart 20 February 2018,
28 Nights, Bed & Breakfast
From London Gatwick
Prices from £726.26!
Bugibba,
Malta

Sunseeker Holiday Complex

Depart 23 January 2018,
28 Nights, Self Catering
From Manchester
Prices from £726.26!
Bugibba,
Malta

Sunseeker Holiday Complex

Depart 27 March 2018,
21 Nights, Self Catering
From Manchester
Prices from £748.68!
Sliema,
Malta

Plaza Regency Hotel

Depart 23 January 2018,
28 Nights, Bed & Breakfast
From Manchester
Prices from £755.51!
Sliema,
Malta

Plaza Regency Hotel

Depart 20 February 2018,
28 Nights, Bed & Breakfast
From Manchester
Prices from £755.51!
Mellieha Bay,
Malta

Mellieha Bay Hotel

Depart 20 February 2018,
21 Nights, Half Board
From London Gatwick
Prices from £759.41!
Qawra,
Malta

Qawra Palace Hotel

Depart 20 February 2018,
21 Nights, Half Board
From London Gatwick
Prices from £765.26!
Qawra,
Malta

Qawra Palace Hotel

Depart 17 April 2018,
21 Nights, Half Board
From Manchester
Prices from £772.08!
Bugibba,
Malta

Sunseeker Holiday Complex

Depart 17 April 2018,
21 Nights, Bed & Breakfast
From London Gatwick
Prices from £773.06!
Bugibba,
Malta

Sunseeker Holiday Complex

Depart 27 March 2018,
21 Nights, Bed & Breakfast
From London Gatwick
Prices from £775.01!
Mellieha Bay,
Malta

Mellieha Bay Hotel

Depart 20 February 2018,
21 Nights, Half Board
From Manchester
Prices from £813.04!
Qawra,
Malta

Qawra Palace Hotel

Depart 20 February 2018,
21 Nights, Half Board
From Manchester
Prices from £819.08!

Book our Cheap Long Stay Holidays online or call 0121 733 2060

Our Cheap Long Stay Holiday Bargains  are available for any number of nights with 21 nights and 28 nights being the most popular long stay holiday offers, These Long Stay discount holidays are great to get some bargain Winter Sun and avoid the cold of the UK. Offers for Cheap Long Stay holidays are available on Self Catering, Bed & Breakfast, Half Board, Full Board and even All Inclusive and offer excellent value. Destinations for our Long Stay holiday bargains include the Algarve in Portugal, Malta, Cyprus, Benidorm, Tenerife, Lanzarote, Fuerteventura and Benalmadena, Torremolinos & Fuengirola on the Costa del Sol in Spain.