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 31 October 2017,
7 Nights, Self Catering
From Newcastle
Prices from £354.04!
Puerto de la Cruz,
Spain

Florida Plaza Apartments

Depart 04 November 2017,
7 Nights, Self Catering
From Newcastle
Prices from £364.55!
Puerto de la Cruz,
Spain

Interpalace by Blue Sea

Depart 04 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £397.76!
Puerto de la Cruz,
Spain

Florida Plaza Apartments

Depart 31 October 2017,
10 Nights, Self Catering
From Newcastle
Prices from £401.62!
Costa Calma,
Spain

KN Matas Blancas Hotel

Depart 01 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £402.22!
Puerto de la Cruz,
Spain

Masaru Apartments

Depart 31 October 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £411.66!
Puerto de la Cruz,
Spain

Interpalace by Blue Sea

Depart 04 November 2017,
7 Nights, Half Board
From Newcastle
Prices from £417.73!
Puerto de la Cruz,
Spain

Elegance Dania Park

Depart 01 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £421.25!
Puerto del Carmen,
Spain

Lanzarote Palm

Depart 29 October 2017,
11 Nights, Self Catering
From Newcastle
Prices from £423.19!
Puerto de la Cruz,
Spain

Florida Plaza Apartments

Depart 31 October 2017,
7 Nights, Self Catering
From Newcastle
Prices from £428.48!
Puerto de la Cruz,
Spain

Florida Plaza Apartments

Depart 01 November 2017,
7 Nights, Self Catering
From Newcastle
Prices from £429.54!
Puerto de la Cruz,
Spain

Elegance Dania Park

Depart 03 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £437.62!
Los Realejos,
Spain

Route Active Hotel

Depart 31 October 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £437.72!
Puerto de la Cruz,
Spain

Florida Plaza Apartments

Depart 31 October 2017,
11 Nights, Self Catering
From Newcastle
Prices from £443.15!
Puerto de la Cruz,
Spain

Florida Plaza Apartments

Depart 04 November 2017,
7 Nights, Self Catering
From Newcastle
Prices from £443.77!
Costa Calma,
Spain

KN Matas Blancas Hotel

Depart 01 November 2017,
7 Nights, Half Board
From Newcastle
Prices from £445.32!
Puerto de la Cruz,
Spain

Elegance Dania Park

Depart 01 November 2017,
7 Nights, Half Board
From Newcastle
Prices from £445.42!
Los Realejos,
Spain

Route Active Hotel

Depart 04 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £445.50!
Costa Teguise,
Spain

Santa Rosa Apartments

Depart 31 October 2017,
7 Nights, Self Catering
From Newcastle
Prices from £445.50!
Puerto de la Cruz,
Spain

Florida Plaza Apartments

Depart 03 November 2017,
7 Nights, Self Catering
From Newcastle
Prices from £445.91!
Palma Nova,
Spain

Marthas Aparthotel

Depart 03 November 2017,
7 Nights, Self Catering
From Newcastle
Prices from £259.57!
C'an Pastilla,
Spain

Roc Leo

Depart 03 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £302.69!
Paguera,
Spain

Sutimar Residencia

Depart 03 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £304.84!
C'an Pastilla,
Spain

Roc Leo

Depart 03 November 2017,
7 Nights, Half Board
From Newcastle
Prices from £317.78!
Cala Millor,
Spain

Voramar Mallorca Hotel

Depart 03 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £338.87!
C'an Pastilla,
Spain

Roc Leo

Depart 03 November 2017,
7 Nights, Full Board
From Newcastle
Prices from £343.02!
Cala Millor,
Spain

Voramar Mallorca Hotel

Depart 03 November 2017,
7 Nights, Half Board
From Newcastle
Prices from £352.52!
Playa de Palma,
Spain

BG Java Hotel

Depart 03 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £369.62!
Playa de Palma,
Spain

THB Maria Isabel Hotel

Depart 03 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £383.24!
Playa de Palma,
Spain

THB Maria Isabel Hotel

Depart 03 November 2017,
7 Nights, Half Board
From Newcastle
Prices from £393.14!
Costa Los Pinos,
Spain

Hipotels Eurotel Punta Rotja (ex Eurotel Rotja)

Depart 03 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £394.56!
Playa de Palma,
Spain

BG Java Hotel

Depart 03 November 2017,
7 Nights, Half Board
From Newcastle
Prices from £413.88!
Playa de Palma,
Spain

Riu Concordia Hotel

Depart 03 November 2017,
7 Nights, All Inclusive
From Newcastle
Prices from £422.82!
Camp de Mar,
Spain

Gran Camp De Mar

Depart 03 November 2017,
7 Nights, Half Board
From Newcastle
Prices from £431.78!
Puerto Pollensa,
Spain

Massol Apartments

Depart 03 November 2017,
7 Nights, Self Catering
From Newcastle
Prices from £449.00!
Palma Nova,
Spain

Roc Portonova Apartments

Depart 03 November 2017,
7 Nights, Self Catering
From Newcastle
Prices from £487.00!
Playa de Palma,
Spain

THB Maria Isabel Hotel

Depart 03 November 2017,
7 Nights, All Inclusive
From Newcastle
Prices from £498.78!
Portals Nous And Bendinat,
Spain

Od Port Portals

Depart 03 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £500.26!
Puerto Pollensa,
Spain

Flora Aparthotel

Depart 03 November 2017,
7 Nights, Half Board
From Newcastle
Prices from £502.83!
Palma Nova,
Spain

FERGUS Tobago

Depart 03 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £505.00!
Calella,
Spain

H.TOP Secret 4 Hotel Calella AOA

Depart 06 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £172.30!
Calella,
Spain

H.TOP Secret 4 Hotel Calella AOA

Depart 06 November 2017,
7 Nights, Half Board
From Newcastle
Prices from £189.78!
Calella,
Spain

H.TOP Calella Palace Hotel

Depart 06 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £192.42!
Calella,
Spain

H.TOP Secret 4 Hotel Calella AOA

Depart 05 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £198.30!
Calella,
Spain

H.TOP Secret 4 Hotel Calella AOA

Depart 03 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £202.13!
Calella,
Spain

H.TOP Secret 4 Hotel Calella AOA

Depart 06 November 2017,
7 Nights, Full Board
From Newcastle
Prices from £207.33!
Calella,
Spain

H.TOP Calella Palace Hotel

Depart 13 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £212.42!
Calella,
Spain

H.TOP Calella Palace Hotel

Depart 06 November 2017,
7 Nights, Half Board
From Newcastle
Prices from £212.59!
Lloret De Mar,
Spain

H.TOP Royal Star Hotel

Depart 06 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £214.46!
Calella,
Spain

H.TOP Secret 4 Hotel Calella AOA

Depart 05 November 2017,
7 Nights, Half Board
From Newcastle
Prices from £215.78!
Lloret De Mar,
Spain

H.TOP Royal Beach Hotel

Depart 03 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £218.19!
Calella,
Spain

H.TOP Calella Palace Hotel

Depart 05 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £218.42!
Calella,
Spain

H.TOP Calella Palace Hotel

Depart 03 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £218.91!
Calella,
Spain

H.TOP Secret 4 Hotel Calella AOA

Depart 03 November 2017,
7 Nights, Half Board
From Newcastle
Prices from £219.69!
Calella,
Spain

H.TOP Calella Palace Hotel

Depart 12 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £224.42!
Lloret De Mar,
Spain

H.TOP Palm Beach Hotel

Depart 05 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £225.12!
Lloret De Mar,
Spain

H.TOP Royal Star Hotel

Depart 06 November 2017,
7 Nights, Half Board
From Newcastle
Prices from £232.42!
Calella,
Spain

H.TOP Calella Palace Hotel

Depart 13 November 2017,
7 Nights, Half Board
From Newcastle
Prices from £232.59!
Calella,
Spain

H.TOP Calella Palace Hotel

Depart 06 November 2017,
7 Nights, Full Board
From Newcastle
Prices from £232.78!
Calella,
Spain

H.TOP Secret 4 Hotel Calella AOA

Depart 05 November 2017,
7 Nights, Full Board
From Newcastle
Prices from £233.33!
Tremithousa And Emba,
Cyprus

Club St George Resort

Depart 05 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £370.49!
Paphos,
Cyprus

St Nicolas Elegant Residence

Depart 05 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £379.55!
Paphos,
Cyprus

Paphiessa Hotel

Depart 05 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £386.90!
Coral Bay,
Cyprus

Panareti Coral Bay Resort

Depart 05 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £389.13!
Limassol,
Cyprus

Navarria hotel

Depart 05 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £400.56!
Tremithousa And Emba,
Cyprus

Club St George Resort

Depart 05 November 2017,
7 Nights, Half Board
From Newcastle
Prices from £406.70!
Paphos,
Cyprus

St Nicolas Elegant Residence

Depart 05 November 2017,
7 Nights, Half Board
From Newcastle
Prices from £415.75!
Paphos,
Cyprus

St Nicolas Elegant Residence

Depart 05 November 2017,
14 Nights, Bed & Breakfast
From Newcastle
Prices from £422.99!
Coral Bay,
Cyprus

Panareti Coral Bay Resort

Depart 05 November 2017,
7 Nights, Half Board
From Newcastle
Prices from £425.53!
Limassol,
Cyprus

Navarria hotel

Depart 05 November 2017,
7 Nights, Half Board
From Newcastle
Prices from £435.25!
Paphos,
Cyprus

smartline Paphos

Depart 05 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £436.88!
Tremithousa And Emba,
Cyprus

Club St George Resort

Depart 05 November 2017,
14 Nights, Bed & Breakfast
From Newcastle
Prices from £441.76!
Paphos,
Cyprus

Paphiessa Hotel

Depart 05 November 2017,
14 Nights, Bed & Breakfast
From Newcastle
Prices from £454.22!
Tremithousa And Emba,
Cyprus

Club St George Resort

Depart 05 November 2017,
7 Nights, Full Board
From Newcastle
Prices from £454.99!
Paphos,
Cyprus

Cynthiana Hotel

Depart 05 November 2017,
7 Nights, Half Board
From Newcastle
Prices from £456.26!
Coral Bay,
Cyprus

Panareti Coral Bay Resort

Depart 05 November 2017,
14 Nights, Bed & Breakfast
From Newcastle
Prices from £460.27!
Paphos,
Cyprus

St Nicolas Elegant Residence

Depart 05 November 2017,
7 Nights, Full Board
From Newcastle
Prices from £464.03!
Limassol,
Cyprus

Navarria hotel

Depart 05 November 2017,
7 Nights, Full Board
From Newcastle
Prices from £469.40!
Coral Bay,
Cyprus

Panareti Coral Bay Resort

Depart 05 November 2017,
7 Nights, Full Board
From Newcastle
Prices from £474.07!
Limassol,
Cyprus

Navarria hotel

Depart 05 November 2017,
14 Nights, Bed & Breakfast
From Newcastle
Prices from £482.60!
Albufeira,
Portugal

Eden Resort

Depart 18 November 2017,
10 Nights, Self Catering
From Newcastle
Prices from £214.42!
Albufeira,
Portugal

Alfamar Beach & Sport Resort Hotel

Depart 18 November 2017,
10 Nights, Bed & Breakfast
From Newcastle
Prices from £217.76!
Albufeira,
Portugal

Brisa Sol Aparthotel

Depart 18 November 2017,
10 Nights, Self Catering
From Newcastle
Prices from £218.80!
Albufeira,
Portugal

Alfamar Beach & Sport Resort Hotel

Depart 18 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £231.75!
Albufeira,
Portugal

Eden Resort

Depart 18 November 2017,
7 Nights, Self Catering
From Newcastle
Prices from £234.64!
Albufeira,
Portugal

Brisa Sol Aparthotel

Depart 18 November 2017,
7 Nights, Self Catering
From Newcastle
Prices from £236.03!
Praia da Rocha,
Portugal

Jardim do Vau

Depart 18 November 2017,
10 Nights, Self Catering
From Newcastle
Prices from £260.11!
Albufeira,
Portugal

Eden Resort

Depart 18 November 2017,
10 Nights, Bed & Breakfast
From Newcastle
Prices from £263.16!
Albufeira,
Portugal

Alfamar Beach & Sport Resort Hotel

Depart 18 November 2017,
14 Nights, Bed & Breakfast
From Newcastle
Prices from £264.92!
Praia da Rocha,
Portugal

Jardim do Vau

Depart 18 November 2017,
7 Nights, Self Catering
From Newcastle
Prices from £264.95!
Albufeira,
Portugal

Eden Resort

Depart 14 November 2017,
14 Nights, Self Catering
From Newcastle
Prices from £265.36!
Albufeira,
Portugal

Eden Resort

Depart 18 November 2017,
14 Nights, Self Catering
From Newcastle
Prices from £267.36!
Olhao,
Portugal

Real Marina Residence

Depart 18 November 2017,
7 Nights, Self Catering
From Newcastle
Prices from £267.36!
Albufeira,
Portugal

Eden Resort

Depart 18 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £269.52!
Albufeira,
Portugal

Eden Resort

Depart 14 November 2017,
7 Nights, Self Catering
From Newcastle
Prices from £273.63!
Albufeira,
Portugal

Real Bellavista Hotel & Spa

Depart 18 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £276.77!
Albufeira,
Portugal

Real Bellavista Hotel & Spa

Depart 18 November 2017,
10 Nights, Bed & Breakfast
From Newcastle
Prices from £277.00!
Alvor,
Portugal

Pestana Dom Joao II Beach Resort

Depart 18 November 2017,
7 Nights, Bed & Breakfast
From Newcastle
Prices from £280.08!
Albufeira,
Portugal

Quinta Pedra dos Bicos

Depart 18 November 2017,
10 Nights, Self Catering
From Newcastle
Prices from £281.46!
Alvor,
Portugal

Pestana Dom Joao II Beach Resort

Depart 18 November 2017,
10 Nights, Bed & Breakfast
From Newcastle
Prices from £281.71!

Book Cheap Holidays from Newcastle Airport Online Now!