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

ACCOMMODATION ONLY

Cheap Hotels & Apartments

Newcastle Airport

Parking & Hotel Deals!

Book in Advance &  SAVE £££s

Cheap Care Hire Deals

Book Online & SAVE £££s

Discount Lounge Passes

for Newcastle Airport

Book in Advance & SAVE £££s

 Check out our Latest Cheap Holidays from Newcastle Airport

We have fantastic cheap family holidays from Newcastle Airport available to book online 24 hours a day to all your favourite bargain holiday destinations including Tenerife, Lanzarote & Fuerteventura in the Canary Islands all the year around from Newcastle Airport, plus Majorca, Menorca & Ibiza, Spain, Portugal, Malta, Greece, Turkey, Cyprus, Italy, Croatia for some Cheap Summer All Inclusive Holidays from Newcastle Airport and many bargain holiday destination a little further afield from Newcastle Airport including Orlando, New York, Las Vegas, Miami, Los Angeles and San Francisco in America plus Goa, Mauritius, the Maldives, Egypt, Dubai and Sri Lanka to name just a few. Use our bargain holiday search to find even more cheap holidays from Newcastle Airport.

You may also wish to take a look at our Cheap Holidays from Manchester Airport

Cheap Holidays from Newcastle Airport

Cheap Holidays from Newcastle online or call 0121 733 2060

Puerto de la Cruz,
Spain

Florida Plaza Apartments

Depart 08 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £324.42!
Puerto de la Cruz,
Spain

Florida Plaza Apartments

Depart 12 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £326.76!
Puerto de la Cruz,
Spain

Smartline Teide Mar

Depart 14 April 2017,
11 Nights, Self Catering
From Newcastle
Prices from £343.40!
Puerto de la Cruz,
Spain

Sol Puerto Playa Hotel

Depart 12 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £370.34!
Puerto de la Cruz,
Spain

Sol Puerto Playa Hotel

Depart 08 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £372.25!
Puerto de la Cruz,
Spain

Florida Plaza Apartments

Depart 14 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £378.96!
Puerto de la Cruz,
Spain

Florida Plaza Apartments

Depart 14 April 2017,
11 Nights, Self Catering
From Newcastle
Prices from £382.57!
Puerto de la Cruz,
Spain

Florida Plaza Apartments

Depart 11 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £383.80!
Caleta de Fuste,
Spain

Fuertesol Apartments

Depart 08 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £394.55!
Puerto de la Cruz,
Spain

Sol Puerto Playa Hotel

Depart 12 April 2017,
7 Nights, Half Board
From Newcastle
Prices from £401.55!
Puerto de la Cruz,
Spain

Sol Puerto Playa Hotel

Depart 08 April 2017,
7 Nights, Half Board
From Newcastle
Prices from £403.47!
Puerto de la Cruz,
Spain

Smartline Teide Mar

Depart 14 April 2017,
14 Nights, Self Catering
From Newcastle
Prices from £404.00!
Puerto de la Cruz,
Spain

Sol Parque San Antonio

Depart 12 April 2017,
7 Nights, Half Board
From Newcastle
Prices from £406.56!
Caleta de Fuste,
Spain

Puerto Caleta Hotel

Depart 08 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £407.18!
Puerto de la Cruz,
Spain

Sol Puerto Playa Hotel

Depart 14 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £413.06!
Puerto de la Cruz,
Spain

Florida Plaza Apartments

Depart 11 April 2017,
10 Nights, Self Catering
From Newcastle
Prices from £414.06!
Puerto de la Cruz,
Spain

Smartline Teide Mar

Depart 14 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £414.10!
Puerto de la Cruz,
Spain

Florida Plaza Apartments

Depart 11 April 2017,
14 Nights, Self Catering
From Newcastle
Prices from £417.68!
Playa de las Americas,
Spain

Caribe Apartments

Depart 12 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £428.68!
Caleta de Fuste,
Spain

Fuertesol Apartments

Depart 12 April 2017,
14 Nights, Self Catering
From Newcastle
Prices from £429.14!
Can Picafort,
Spain

Baulo Mar Apartments

Depart 20 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £193.97!
Can Picafort,
Spain

Baulo Mar Apartments

Depart 19 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £194.97!
Can Picafort,
Spain

Baulo Mar Apartments

Depart 21 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £198.97!
Cala Bona,
Spain

Ferrer Isabel

Depart 20 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £202.95!
Alcudia,
Spain

Bellevue Club

Depart 20 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £202.95!
Cala Bona,
Spain

Ferrer Isabel

Depart 19 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £203.95!
Cala Bona,
Spain

Ferrer Isabel

Depart 21 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £207.95!
Can Picafort,
Spain

Baulo Mar Apartments

Depart 17 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £217.47!
Can Picafort,
Spain

Baulo Mar Apartments

Depart 18 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £218.47!
Cala Mesquida,
Spain

Viva Cala Mesquida Club

Depart 21 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £221.83!
Cala Bona,
Spain

Ferrer Isabel

Depart 17 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £226.45!
Alcudia,
Spain

Bq Alcudia Sun Village

Depart 08 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £227.25!
Alcudia,
Spain

Bellevue Club

Depart 18 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £227.45!
Cala Bona,
Spain

Ferrer Isabel

Depart 18 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £227.45!
Cala Ratjada,
Spain

Bell Port

Depart 18 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £232.53!
Cala Ratjada,
Spain

Bell Port

Depart 20 April 2017,
7 Nights, Half Board
From Newcastle
Prices from £234.64!
Cala Ratjada,
Spain

Bell Port

Depart 19 April 2017,
7 Nights, Half Board
From Newcastle
Prices from £235.64!
Cala Ratjada,
Spain

Bell Port

Depart 21 April 2017,
7 Nights, Half Board
From Newcastle
Prices from £239.64!
Santa Ponsa,
Spain

Delfin Mar & Siesta Mar Complex

Depart 20 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £241.29!
Can Picafort,
Spain

Baulo Mar Apartments

Depart 19 April 2017,
10 Nights, Self Catering
From Newcastle
Prices from £242.29!
Sotogrande,
Spain

The Suites At San Roque Club

Depart 22 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £236.85!
Sotogrande,
Spain

The Suites At San Roque Club

Depart 22 April 2017,
7 Nights, Half Board
From Newcastle
Prices from £289.91!
Sotogrande,
Spain

The Suites At San Roque Club

Depart 22 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £300.77!
Benalmadena,
Spain

Los Patos Park Hotel Package

Depart 22 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £310.21!
Benalmadena,
Spain

Los Patos Park Hotel

Depart 22 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £320.26!
Benalmadena,
Spain

Benalmadena Palace

Depart 22 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £321.51!
Torremolinos,
Spain

Puente Real

Depart 22 April 2017,
7 Nights, Half Board
From Newcastle
Prices from £322.60!
Manilva,
Spain

La Almadraba Apartments – La Duquesa Port

Depart 22 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £330.79!
Benidorm,
Spain

Gran Hotel Bali

Depart 22 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £332.12!
Benalmadena,
Spain

Los Patos Park Hotel Package

Depart 22 April 2017,
7 Nights, Half Board
From Newcastle
Prices from £333.20!
Benidorm,
Spain

Deloix Aqua Center Hotel

Depart 22 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £333.40!
Benidorm,
Spain

Gran Hotel Bali

Depart 22 April 2017,
7 Nights, Half Board
From Newcastle
Prices from £333.68!
Benidorm,
Spain

Benidorm Centre

Depart 22 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £337.92!
Sotogrande,
Spain

The Suites At San Roque Club

Depart 22 April 2017,
10 Nights, Bed & Breakfast
From Newcastle
Prices from £338.38!
Sotogrande,
Spain

The Suites At San Roque Club

Depart 22 April 2017,
7 Nights, Full Board
From Newcastle
Prices from £342.97!
Benalmadena,
Spain

Los Patos Park Hotel

Depart 22 April 2017,
7 Nights, Half Board
From Newcastle
Prices from £343.25!
Torremolinos,
Spain

Puente Real

Depart 22 April 2017,
7 Nights, Full Board
From Newcastle
Prices from £347.15!
Benidorm,
Spain

Benidorm Centre

Depart 22 April 2017,
7 Nights, Half Board
From Newcastle
Prices from £348.22!
Sotogrande,
Spain

The Suites At San Roque Club

Depart 22 April 2017,
14 Nights, Bed & Breakfast
From Newcastle
Prices from £349.70!
Sotogrande,
Spain

The Suites At San Roque Club

Depart 22 April 2017,
7 Nights, Half Board
From Newcastle
Prices from £353.83!
Paphos,
Cyprus

St Nicolas Elegant Residence

Depart 12 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £530.59!
Paphos,
Cyprus

St Nicolas Elegant Residence

Depart 12 April 2017,
14 Nights, Self Catering
From Newcastle
Prices from £534.17!
Paphos,
Cyprus

Club Coral View Resort

Depart 12 April 2017,
14 Nights, Self Catering
From Newcastle
Prices from £539.98!
Paphos,
Cyprus

St Nicolas Elegant Residence

Depart 12 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £559.62!
Protaras,
Cyprus

Coralli Spa

Depart 12 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £561.67!
Paphos,
Cyprus

St Nicolas Elegant Residence

Depart 12 April 2017,
14 Nights, Bed & Breakfast
From Newcastle
Prices from £592.24!
Paphos,
Cyprus

St Nicolas Elegant Residence

Depart 12 April 2017,
7 Nights, Half Board
From Newcastle
Prices from £611.88!
Protaras,
Cyprus

Mythical Sands

Depart 12 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £615.16!
Ayia Napa,
Cyprus

Napa Plaza

Depart 12 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £615.18!
Coral Bay,
Cyprus

Panareti Coral Bay Resort

Depart 12 April 2017,
7 Nights, Half Board
From Newcastle
Prices from £615.19!
Aphrodite,
Cyprus

Aphrodite Sands Resort Package

Depart 12 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £647.53!
Ayia Napa,
Cyprus

Adams Beach Hotel

Depart 12 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £653.75!
Paphos,
Cyprus

St Nicolas Elegant Residence

Depart 12 April 2017,
7 Nights, Full Board
From Newcastle
Prices from £658.34!
Aphrodite,
Cyprus

Aphrodite Sands Resort

Depart 12 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £669.83!
Protaras,
Cyprus

Coralli Spa

Depart 12 April 2017,
14 Nights, Self Catering
From Newcastle
Prices from £684.35!
Paphos,
Cyprus

St Nicolas Elegant Residence

Depart 12 April 2017,
14 Nights, Half Board
From Newcastle
Prices from £696.76!
Coral Bay,
Cyprus

Panareti Coral Bay Resort

Depart 12 April 2017,
14 Nights, Half Board
From Newcastle
Prices from £703.38!
Ayia Napa,
Cyprus

Napa Plaza

Depart 12 April 2017,
7 Nights, Half Board
From Newcastle
Prices from £718.38!
Aphrodite,
Cyprus

Aphrodite Sands Resort Package

Depart 12 April 2017,
14 Nights, Self Catering
From Newcastle
Prices from £768.18!
Larnaca,
Cyprus

Palm Beach Hotel & Bungalows

Depart 12 April 2017,
7 Nights, Half Board
From Newcastle
Prices from £775.70!
Albufeira,
Portugal

Alfamar Villas - Algarve Gardens Apartments

Depart 20 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £150.27!
Albufeira,
Portugal

Alfamar Villas - Algarve Gardens Apartments

Depart 19 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £150.27!
Albufeira,
Portugal

Aldeia Da Falesia

Depart 29 March 2017,
7 Nights, Self Catering
From Newcastle
Prices from £158.37!
Alvor,
Portugal

Clube Alvorferias

Depart 29 March 2017,
7 Nights, Self Catering
From Newcastle
Prices from £167.78!
Albufeira,
Portugal

Aldeia Da Falesia

Depart 27 March 2017,
7 Nights, Self Catering
From Newcastle
Prices from £168.37!
Alvor,
Portugal

Clube Alvorferias

Depart 27 March 2017,
7 Nights, Self Catering
From Newcastle
Prices from £177.78!
Albufeira,
Portugal

Lageado Sol

Depart 30 March 2017,
7 Nights, Self Catering
From Newcastle
Prices from £178.15!
Albufeira,
Portugal

Aldeia Da Falesia

Depart 30 March 2017,
7 Nights, Self Catering
From Newcastle
Prices from £178.37!
Albufeira,
Portugal

Alfamar Villas - Algarve Gardens Apartments

Depart 20 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £178.38!
Albufeira,
Portugal

Alfamar Villas - Algarve Gardens Apartments

Depart 19 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £178.38!
Albufeira,
Portugal

Alfamar Villas - Algarve Gardens Apartments

Depart 21 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £178.77!
Albufeira,
Portugal

Agua Marinha Hotel - Adults only

Depart 19 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £181.83!
Albufeira,
Portugal

Janelas Do Mar Apartments

Depart 19 April 2017,
10 Nights, Self Catering
From Newcastle
Prices from £185.64!
Albufeira,
Portugal

Ourabay Hotel Apartment

Depart 29 March 2017,
7 Nights, Self Catering
From Newcastle
Prices from £186.53!
Albufeira,
Portugal

Aldeia Da Falesia

Depart 31 March 2017,
7 Nights, Self Catering
From Newcastle
Prices from £186.87!
Albufeira,
Portugal

Ourabay Hotel Apartment

Depart 27 March 2017,
7 Nights, Self Catering
From Newcastle
Prices from £188.04!
Lagos,
Portugal

Vitasol Park

Depart 29 March 2017,
7 Nights, Self Catering
From Newcastle
Prices from £188.58!
Albufeira,
Portugal

Lageado Sol

Depart 31 March 2017,
7 Nights, Self Catering
From Newcastle
Prices from £189.96!
Lagos,
Portugal

Vitasol Park

Depart 27 March 2017,
7 Nights, Self Catering
From Newcastle
Prices from £195.00!
Albufeira,
Portugal

Alfamar Villas - Algarve Gardens Apartments

Depart 16 April 2017,
10 Nights, Self Catering
From Newcastle
Prices from £196.68!
Marmaris,
Turkey

Kaan Apartments

Depart 10 April 2017,
7 Nights, Self Catering
From Newcastle
Prices from £351.15!
Marmaris,
Turkey

Sunprime Beachfront Hotel

Depart 14 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £359.56!
Marmaris,
Turkey

Kaan Apartments

Depart 10 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £367.83!
Marmaris,
Turkey

Kaan Apartments

Depart 10 April 2017,
14 Nights, Self Catering
From Newcastle
Prices from £373.83!
Marmaris,
Turkey

Pineta Club Hotel

Depart 10 April 2017,
7 Nights, All Inclusive
From Newcastle
Prices from £379.68!
Hisaronu (Fethiye),
Turkey

Tolay Hotel

Depart 10 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £380.80!
Marmaris,
Turkey

Kaan Apartments

Depart 10 April 2017,
14 Nights, Bed & Breakfast
From Newcastle
Prices from £407.19!
Ovacik,
Turkey

Green Valley Apart Hotel

Depart 10 April 2017,
14 Nights, Self Catering
From Newcastle
Prices from £412.79!
Marmaris,
Turkey

Pineta Park Deluxe Hotel

Depart 10 April 2017,
7 Nights, All Inclusive
From Newcastle
Prices from £413.76!
Marmaris,
Turkey

Green Nature Resort & Spa

Depart 14 April 2017,
7 Nights, All Inclusive
From Newcastle
Prices from £414.10!
Marmaris,
Turkey

Sunprime Beachfront Hotel

Depart 10 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £414.10!
Marmaris,
Turkey

Green Nature Resort & Spa

Depart 14 April 2017,
7 Nights, All Inclusive
From Newcastle
Prices from £414.10!
Fethiye & Calis,
Turkey

Nevada Hotel & Spa

Depart 10 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £423.06!
Marmaris,
Turkey

Sunprime Beachfront Hotel

Depart 14 April 2017,
10 Nights, Bed & Breakfast
From Newcastle
Prices from £424.20!
Hisaronu,
Turkey

Olive Tree Studios

Depart 14 April 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £424.20!
Marmaris,
Turkey

Pineta Club Hotel

Depart 10 April 2017,
14 Nights, All Inclusive
From Newcastle
Prices from £430.88!
Marmaris,
Turkey

Sunconnect Grand Ide

Depart 14 April 2017,
7 Nights, All Inclusive
From Newcastle
Prices from £434.30!
Marmaris,
Turkey

Rosy Hotel

Depart 10 April 2017,
7 Nights, Half Board
From Newcastle
Prices from £443.20!
Marmaris,
Turkey

Green Nature Resort & Spa Hotel

Depart 10 April 2017,
7 Nights, All Inclusive
From Newcastle
Prices from £444.15!
Marmaris,
Turkey

Sunprime Beachfront Hotel

Depart 14 April 2017,
14 Nights, Bed & Breakfast
From Newcastle
Prices from £454.50!

Book Cheap Holidays from Newcastle Airport Online Now!