Paysandu Holidays from AU$694

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Paysandu Holiday

Leave the planning up to us with a Paysandu holiday package. With everything organised before you go, all you need to do is sit back, relax and experience this destination's wonders to the fullest. Get your trip to Paysandu off to a memorable start by making Guichon the first stop on your itinerary. This is a popular city with travellers from all over the globe. Expedia is your one-stop shop when it comes to organising your Paysandu holiday. From flights and accommodation, to rental cars and activities, we're here to help you curate a travel experience like no other.

The Latest Paysandu Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Puerto Mercado Hotel

Puerto Mercado Hotel

3.5 out of 5
Ciudad Vieja
Price was AU$866, price is now AU$694 per person
AU$694
per person
11 Mar - 15 Mar
found 1 day ago
Return direct flight included
Mendoza (MDZ) to Montevideo (MVD)
8.6/10 Excellent! (735 reviews)
The room was clean and the staff was friendly

Reviewed on 26 Dec 2025

Regency Way Montevideo Hotel

Regency Way Montevideo Hotel

3.5 out of 5
Pocitos
Price was AU$922, price is now AU$730 per person
AU$730
per person
11 Mar - 15 Mar
found 1 day ago
Return direct flight included
Mendoza (MDZ) to Montevideo (MVD)
8.8/10 Excellent! (1,000 reviews)
The rooms were clean. The breakfast was very good. The staff were polite although not particularly helpful when looking for amenties and attractions through the city.

Reviewed on 12 Dec 2025

Own Montevideo

Own Montevideo

4 out of 5
Punta Carretas
Price was AU$987, price is now AU$793 per person
AU$793
per person
11 Mar - 15 Mar
found 1 day ago
Return direct flight included
Mendoza (MDZ) to Montevideo (MVD)
8.8/10 Excellent! (535 reviews)
Great experience. Wonderful location

Reviewed on 15 Dec 2025

Hispano Hotel

Hispano Hotel

2 out of 5
Montevideo Centro
Price was AU$1,148, price is now AU$923 per person
AU$923
per person
11 Mar - 15 Mar
found 1 day ago
Return direct flight included
Mendoza (MDZ) to Montevideo (MVD)
7/10 Good! (162 reviews)
Room smelled of smoke when I arrived but after they cleaned it was fine.

Reviewed on 26 Feb 2025

Opta Coliving

Opta Coliving

3 out of 5
Punta Carretas
Price was AU$928, price is now AU$765 per person
AU$765
per person
11 Mar - 15 Mar
found 1 day ago
Return direct flight included
Mendoza (MDZ) to Montevideo (MVD)
9.4/10 Exceptional! (108 reviews)
Very clean hotel, bed was comfortable and the spa was very nice.

Reviewed on 15 Dec 2025

Paysandu Essential Information

Language
Spanish
Currency
Uruguayan pesos
Local Welcome
¡Hola!
Local Goodbye
Adiós
Closest Airport
Carrasco Intl. Airport (MVD)
Population
73,200
Top Sights
Almirón Hot Springs, Paris London Municipal Park and Historical Museum

Our pick of the best Paysandu Hotel Deals

Hotel La Castellana

Hotel La Castellana

3.5 out of 5
Ruta 90 km 6,5 Paysandu Paysandu
Fully refundableReserve now, pay when you stay
7.6/10 Good! (21 reviews)
The best hotel in the area. Very rustic, good breakfast.

Reviewed on 7 May 2025

Get rates
Hotel La Castellana
Salinas del Almiron Resort & Spa Termal

Salinas del Almiron Resort & Spa Termal

4 out of 5
Ruta 90 km 82,300 Guichon
PRECIOSO PASEO PARA DISFRUTAR DE LA TRANQUILIDAD

Reviewed on 11 Apr 2023

Get rates
Salinas del Almiron Resort & Spa Termal
Gran Hotel Paysandu

Gran Hotel Paysandu

3.5 out of 5
19 de Abril 958 Paysandu
Loved the spacious rooms. The location of the hotel is perfect.

Reviewed on 14 July 2023

Get rates
Gran Hotel Paysandu
See all 25 properties in Paysandu
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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Paysandu holiday package cost?
From as low as AU$694, you can create your own Paysandu package. Simply bundle hotels, flights and rental cars and we'll reward you with discounts.
How do I get a cheap travel package to Paysandu?
One of the easiest ways to save cash (and time) is to bundle your bookings with Expedia. Flights, rental cars, hotels and activities — we've got everything you need. Choose the combination that suits your style and watch your savings stack up. We know a travel package is never one-size-fits-all. That's why Expedia offers over 550 airlines and 1 000 000 hotels across the globe, which lets you customize your Paysandu getaway.
What are the top hotels in Paysandu?
Gran Hotel Paysandu and Hotel Plaza Paysandu know how to make their guests feel welcome in Quebracho. If you also plan to stay in Guichon, take a look at Salinas del Almiron Resort & Spa Termal and Hotel La Castellana. Both are very popular with travellers.
How far in advance should I book my Paysandu holiday?
It's always wise to book early. Airlines typically release flights up to 12 months in advance, and this is an ideal opportunity to pick up some rock-bottom prices. Boss just told you to take your holiday time next week? No problem! Expedia are never short on fantastic deals to help you have the getaway of your dreams, at a price you can afford.
What does an Expedia Paysandu travel package include?
Flights, rental cars and hotels — we have them well covered. With Expedia, you can create your Paysandu travel package the way you want. All you have to do is determine what you need. Once you've made your booking, you can add extras like activities and experiences. The more you bundle, the bigger the savings!
What should I know before booking a Paysandu travel package?
You'll save big with an Expedia travel package. Combine your airfares, rental cars and hotels and score terrific discounts. You're not limited to hotels, however. We've got beachfront villas, city apartments and even castles and houseboats!
Can I choose my airline with a Paysandu Expedia holiday package?
With a holiday package, you're always in charge. Whether you want to fly to Paysandu in economy or first class, simply choose from the available airline options. Expedia has access to over 550 airline partners across the world.
If I'm not able to travel, can I cancel my Paysandu holiday package?
Yes, you can. We understand that even the best-laid plans can go awry, so we're here to help if you need to make changes to your Paysandu holiday package. You may be able to change or cancel your itinerary for free if you've booked within 24 hours. Your hotel, airline or car rental company may charge you a fee if you booked more than 24 hours ago. Head to our Customer Service Portal for further information. Also, be sure to check your itinerary for the finer details on change fees.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.