Gibraltar Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Flight and Cheap hotel deals in Gibraltar

Price found within the past 48 hours. Click for updated prices.
The Eliott Hotel

The Eliott Hotel

CA $2,353
per person
Sep 15 - Sep 18
just found
Roundtrip flight included
Montreal (YUL) to Gibraltar (GIB)
8.6/10 Excellent! (1,000 reviews)
Really kind and nice staff

Reviewed on Aug 9, 2026

Sunborn Gibraltar Yacht Hotel Resort

Sunborn Gibraltar Yacht Hotel Resort

CA $2,587
per person
Sep 15 - Sep 18
just found
Roundtrip flight included
Montreal (YUL) to Gibraltar (GIB)
9.2/10 Wonderful! (1,000 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Gibraltar
View all trips

5* Cheap holidays in Gibraltar

Price found within the past 48 hours. Click for updated prices.
Sunborn Gibraltar Yacht Hotel Resort

Sunborn Gibraltar Yacht Hotel Resort

CA $2,587
per person
Sep 15 - Sep 18
just found
Roundtrip flight included
Montreal (YUL) to Gibraltar (GIB)
9.2/10 Wonderful! (1,000 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Gibraltar
View all trips

3 Night Cheap holidays in Gibraltar

Price found within the past 48 hours. Click for updated prices.
Sunborn Gibraltar Yacht Hotel Resort

Sunborn Gibraltar Yacht Hotel Resort

CA $1,796
per person
Nov 8 - Nov 10
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Gibraltar (GIB)
9.2/10 Wonderful! (1,000 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Gibraltar
View all trips

4 Night Cheap holidays in Gibraltar

Price found within the past 48 hours. Click for updated prices.
The Eliott Hotel

The Eliott Hotel

CA $2,353
per person
Sep 15 - Sep 18
just found
Roundtrip flight included
Montreal (YUL) to Gibraltar (GIB)
8.6/10 Excellent! (1,000 reviews)
Really kind and nice staff

Reviewed on Aug 9, 2026

Sunborn Gibraltar Yacht Hotel Resort

Sunborn Gibraltar Yacht Hotel Resort

CA $2,587
per person
Sep 15 - Sep 18
just found
Roundtrip flight included
Montreal (YUL) to Gibraltar (GIB)
9.2/10 Wonderful! (1,000 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Gibraltar
View all trips

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations
Golf Vacations
Golf Vacations
Luxury Vacations
Luxury Vacations
Romantic Vacations
Romantic Vacations
Ski Vacations
Ski Vacations
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.