Nuevo Progreso Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top hotels in Nuevo Progreso

City Express by Marriott Reynosa Aeropuerto

City Express by Marriott Reynosa Aeropuerto

3 out of 5
Carretera Matamoros Reynosa Km. 81 Reynosa TAMPS
Fully refundableReserve now, pay when you stay
The price is £74 per night from 15 May to 16 May
£74
15 May - 16 May
includes taxes & fees
8.6/10 Excellent! (541 reviews)
The rooms feel more like a motel than a hotel, but it’s clean and offers an airport shuttle.

Reviewed on 12 Apr 2026

City Express by Marriott Reynosa Aeropuerto
Hotel Los Diamantes

Hotel Los Diamantes

3.5 out of 5
Carretera Reynosa Matamoros TAMPS
Fully refundableReserve now, pay when you stay
The price is £43 per night from 6 May to 7 May
£43
6 May - 7 May
includes taxes & fees
Hotel Los Diamantes
See all 2 properties in Nuevo Progreso
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Nuevo Progreso travel package cost?
We make it simple to travel the world, with Nuevo Progreso packages starting from as low as . You'll have the flexibility to combine your preferred hotels, airlines and car rental. For the ultimate escape, why not add a couple of activities and tours to your itinerary?
If I'm not able to travel, can I cancel my Nuevo Progreso travel package?
Because we understand life is full of surprises, the answer is yes. For more information, visit our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to change or cancel it with no penalties. Your airline, hotel or car rental company may impose a fee if you made your booking a while ago.
How do I get a cheap travel package to Nuevo Progreso?
Combine your bookings with Expedia to save on your next getaway. With more than 550 partner airlines and 1,000,000 hotels across the world, your Nuevo Progreso travel package can be customized exactly to suit your travel style. With all that extra money, why not add one or two fun activities and tours? It's an easy way to unlock even more savings. Your dream holiday in Nuevo Progreso is much closer than you thought!
Does Expedia offer Book Now, Pay Later Nuevo Progreso holidays?
Yes. Expedia has teamed up with online lender Klarna to help you conveniently pay for your holiday in instalments. Simply select the payment plan that suits you best during checkout and take the stress out of budgeting for your trip. Remember to bundle your accommodation, flights and activities with Expedia to get the biggest bang for your buck. Browse our flexible payment options below:

  • Pay monthly holidays: Realise your holiday dreams sooner with Klarna's monthly instalment plans. If paying just a small amount each month works for you, pick this option during the checkout process.
  • Pay in instalments holidays: If you'd prefer to pay for your escape in multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: Pressing the "book now" button is much easier with this payment plan. Just put down a small deposit on your escape and then start working on your travel plans.

How far in advance should I book my Nuevo Progreso holiday?
It all depends on the air carrier, but you can usually browse through international fares on Expedia nearly a year in advance. While it's advisable to book ahead of time, lucky travellers will occasionally nab a cheaper ticket just weeks before the date of departure.
What does an Expedia Nuevo Progreso travel package include?
Hotels, flights and car rentals — we bring you the very best bargains. All you have to do is figure out your favourite combination. Once you've made your booking, you can add on the exciting stuff like activities and tours. Our travel packages make it easy to put together an awesome Nuevo Progreso trip.
What should I know before booking a Nuevo Progreso travel package?
A package can be easier on the bank balance than individually booking all you need for your adventure. For example, combine your flights, hotels and rental cars and save a packet. No matter your holiday plans, you're sure to find a package that suits your budget.
Can I choose my airline with a Nuevo Progreso Expedia travel package?
Yes, and with over 550 airlines to choose from all over the world, you have plenty of choice. Look through the available options and see which airline fits your budget and needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.