Pelayo Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Pelayo Holiday

Our pick of the best Pelayo Hotel Deals

Ohtels Campo De Gibraltar

Ohtels Campo De Gibraltar

4 out of 5
Avda. Principe de Asturias S/N La Línea de la Concepción Cadiz
8.4/10 Very good! (1,007 reviews)
"The hotel was very clean, the restaurant and cafe were excellent. The options at breakfast catered for all. The staff were fantastic, very friendly and helpful. Loved staying here."

Reviewed on 8 July 2026

Get rates
Ohtels Campo De Gibraltar
OKU Andalusia – Alcaidesa

OKU Andalusia – Alcaidesa

5 out of 5
Urb. Alcaidesa, s/n La Línea de la Concepción Cádiz
Fully refundableReserve now, pay when you stay
The price is NZ$800 per night from 24 July to 25 July
NZ$800
24 July - 25 July
includes taxes & fees
9/10 Wonderful! (40 reviews)
"We had a fantastic stay at OKU Andalusia and would happily return. The room was beautiful, spacious and very well designed, with a luxurious feel throughout. The service was exceptional from start to finish – every member of staff we encountered was friendly, welcoming and genuinely helpful. Breakfast ..."

Reviewed on 9 July 2026

OKU Andalusia – Alcaidesa
Fairmont La Hacienda Costa del Sol

Fairmont La Hacienda Costa del Sol

5 out of 5
Faro De Punta Mala, 2 San Roque
Fully refundableReserve now, pay when you stay
The price is NZ$834 per night from 14 July to 15 July
NZ$834
14 July - 15 July
includes taxes & fees
9.2/10 Wonderful! (45 reviews)
"the most accommodating staff Helped with my unusual dietary requirement and made our holiday so so special"

Reviewed on 8 July 2026

Fairmont La Hacienda Costa del Sol
See all 1,023 properties in Pelayo
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

What to do in Pelayo

Gibraltar and Mijas Tour from Málaga

Gibraltar and Mijas Tour from Málaga full assistance

NZ$54
per adult
Gibraltar and Mijas Tour from Málaga full assistance
Gibraltar: Rock of Gibraltar History Tour

Gibraltar: Rock of Gibraltar History Tour

NZ$175
per adult
100% of travellers recommend
Gibraltar: Rock of Gibraltar History Tour
Dolphin Watching Excursion in Gibraltar

Dolphin Watching Excursion in Gibraltar

NZ$66
per adult
100% of travellers recommend
Dolphin Watching Excursion in Gibraltar
See all activities in Pelayo

Frequently asked questions

How much does a Pelayo holiday package cost?
You can grab a holiday package to this top destination on Expedia. But how much your holiday to Pelayo costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Pelayo?
To pick up cheap Pelayo holiday packages, organise your getaway outside of peak periods such as public holidays. You'll generally find better availability and lower prices for hotels and flights.
How many days is enough for Pelayo?
The ideal duration for your Pelayo holiday depends on what you'd like to see and do. Usually, a few days to a week will give you enough time to visit all the leading attractions and discover some hidden treasures along the way.
How to find the best Pelayo package deals?
Begin your search for a Pelayo package deal by entering your travel dates and destination under our "Packages" tab. Then add some filters, like "Popular locations" and "Property type," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the ideal Pelayo package deal straight away, simply switch up your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Pelayo adventure off to a flying start.
Is it cheaper to book a Pelayo holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll usually land a better deal than booking each component separately. And you'll still get the flexibility to create a tailored Pelayo holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Pelayo?
Secure amazing discounts by booking your flights early with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu Pelayo escape.
How to plan a trip to Pelayo?

  1. Choose when to travel: Check your schedule and get your bags packed. Your preferred time of year and the type of activities on offer will also help you decide when to visit Pelayo.
  2. Calculate your budget: Ensure you have enough money to pay for everything from meals and transportation to activities and flights. Your accommodation will likely be the largest expense during your trip to Pelayo.
  3. Work out your trip length: Think about how long you want to spend discovering Pelayo. Plan your days so you can get to all the activities and attractions you're interested in at a leisurely pace.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. Now all that's left is to pick a Pelayo holiday package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.