Ceuta & Melilla Holidays from AU$1,948
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Ceuta & Melilla Holiday
Make organising your next great adventure effortless with a Ceuta & Melilla holiday package. If it's fishing, coastal beaches and nature you're hoping to find, you won't be disappointed. With so many things to explore on a trip to Ceuta & Melilla, it can be tricky to know where to start. Kick off your travels in Ceuta at Port of Ceuta and Plaza de Africa — two much-loved attractions here. Another city worth adding to your itinerary is Melilla. Don't miss Plaza de Espana and Melilla la Vieja. When it's time to stop daydreaming and start doing, Expedia will help turn your Ceuta & Melilla holiday into reality.
The Latest Ceuta & Melilla Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Westgate Flamingo Bay Resort
Spring Valley
AU$1,948
per person
13 Oct - 20 Oct
found 20 hours ago
Return direct flight included
Brisbane (BNE) to Las Vegas (LAS)
8.8/10 Excellent! (1,011 reviews)
I really enjoyed myself and gave me a home like environment and feeling they were very clean. Staff was willing to work with me when I had an issue with the people upstairs. Their water were leaking in my room. They took care of it right away that it expeditiously, they didn’t have me wait no time I really enjoyed the service and the amenities and the place. Thank you so much and I will be returning and trying to get a timeshare, this is brought to you through via voice text on Miss Collins, Apple iPhone.
Reviewed on 31 Aug 2026
One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite- NO RESORT FEE
AU$3,708
per person
13 Oct - 20 Oct
found 20 hours ago
Return direct flight included
Brisbane (BNE) to Las Vegas (LAS)
8.6/10 Excellent! (4 reviews)
The view was gorgeous at night with all the lights. We loved it! ~ Always Grateful. ~
Reviewed on 7 May 2026
Virgin Hotel Las Vegas, Curio Collection by Hilton
AU$2,479
per person
2 Nov - 9 Nov
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Las Vegas (LAS)
9/10 Wonderful! (8,634 reviews)
I liked everything if we needed something in the middle of the night the housekeeper would bring it. I love the restaurant Lucia Tacos those were delicious I just loved everything th hotel had to offer
Reviewed on 2 Sept 2026
Ceuta & Melilla Holiday
Ceuta & Melilla Essential Information
Closest Airport | Melilla Airport (MLN) |
|---|---|
Top Sights | Ensanada of the Galapagos Beach, Playa de los Carabos and Playa Los Militares |
Our pick of the best Ceuta & Melilla Hotel Deals
Puerta de Africa
CALLE CAMOENS, 5 Ceuta CEUTA
Fully refundableReserve now, pay when you stay
AU$202
6 Sept - 7 Sept
includes taxes & fees
5/10 (16 reviews)
"No comment No comment No comment No comment"
Reviewed on 2 Aug 2026
Parador de Ceuta
Calle Nuestra Senora De Africa 15 Ceuta Ceuta
Fully refundableReserve now, pay when you stay
AU$248
15 Sept - 16 Sept
includes taxes & fees
8.2/10 Very good! (306 reviews)
"todo perfecto"
Reviewed on 15 Aug 2026
Hotel Melilla Puerto
Explanada de San Lorenzo, s/n Melilla Melilla
Fully refundableReserve now, pay when you stay
AU$179
7 Sept - 8 Sept
includes taxes & fees
8.2/10 Very good! (201 reviews)
"The lady on the desk was super helpful ,courteous and professional She spoke fluent French and English So I’ll recommend this hotel all the way !"
Reviewed on 7 Aug 2026
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.
Stay near popular Ceuta & Melilla attractions
Gran Casino de Ceuta
8.4/10 (6 reviews)
Why not roll the dice with a visit to Gran Casino de Ceuta during your visit to Ceuta? Wander the marina or discover the area's desert landscape.
Mediterranean Maritime Park
9.6/10 (4 reviews)
Bring the family to Mediterranean Maritime Park and have a fun-filled day at this theme park in Ceuta. Amble around the area's marina or visit its casinos.
Plaza de Espana
9.4/10 (20 reviews)
Learn about the local history of Melilla when you take a trip to Plaza de Espana. Wander the marina and beaches while you're in the area.
Melilla la Vieja
9.2/10 (24 reviews)
Learn about the local history of Melilla with a stop at Melilla la Vieja. Stroll along the marina or visit the monuments while you're in the area.
Melilla City Hall
8.2/10 (20 reviews)
You can learn about the history of Melilla with a trip to Melilla City Hall. Stroll along the marina or visit the monuments while you're in the area.
Ceuta Museum
8.0/10 (2 reviews)
You can study the exhibits at Ceuta Museum, a museum with a storied past, during your travels to Ceuta. Wander the marina or discover the area's desert landscape.
Plaza de Africa
9.0/10 (11 reviews)
Learn about the local history of Ceuta with a stop at Plaza de Africa. Wander the marina or discover the area's desert landscape.
Frequently asked questions
How much does a Ceuta & Melilla holiday package cost?
Explore the best of Ceuta & Melilla from as little as AU$1,948. Choose from a great selection of flights, hotels and rental cars to suit every style and budget. Score even more discounts when you add a few experiences or tours to your holiday package.
How do I get a cheap travel package to Ceuta & Melilla?
Secure flights that fit in with your schedule, add a hotel to your booking and watch the savings grow with a Ceuta & Melilla holiday package. It's as simple as that! From flights and hotels to rental cars and tours, Expedia is where your cheap holiday begins. And with over 550 partner airlines and 1 000 000 properties worldwide to pick from, you won't be short of choice.
What are the top hotels in Ceuta & Melilla?
Check out Hotel Riu Plaza España and Barcelona Airport Hotel. They're top picks for lots of travellers to Ceuta. If Melilla features on your itinerary, Hotel Colón Barcelona and Hotel Regina are two welcoming options.
How far in advance should I book my Ceuta & Melilla holiday?
Travellers are normally able to look up international fares on Expedia within 12 months of the departure date. Booking late? With a bit of luck, it's still possible to score an affordable ticket only weeks before your journey.
What does an Expedia Ceuta & Melilla travel package include?
Hotels, rental cars and flights, or any combination of the three — you decide! Whether you're visiting Ceuta & Melilla on a family road trip or travelling by yourself, there's a package to fit your budget and style. Once you've made your booking, why not add on a few activities?
What should I know before booking a Ceuta & Melilla travel package?
You can save a tidy sum by combining your airfares, hotels and rental cars. Once you've created your package, add on fun stuff like activities or tours. Your next awesome adventure is only a few clicks away.
Can I choose my airline with a Ceuta & Melilla Expedia holiday package?
Yes, you're in charge. We have access to over 550 partner airlines globally, so you can design your Ceuta & Melilla getaway according to your travel needs.
If I'm not able to travel, can I cancel my Ceuta & Melilla holiday package?
It's hard to predict what tomorrow might bring, so it's comforting to know that you can change or cancel your Ceuta & Melilla holiday package. If your booking was made in the last 24 hours, you may be eligible for a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal for more information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
