Cheap Hotels & Resorts in Paradisi from AU$55

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Paradisi Cheap Hotels

Tonight
30 Dec - 31 Dec
Tomorrow
31 Dec - 1 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Paradisi cheap hotels

House
Casa d oro 56 Living in Paradisi Rhodes

Casa d oro 56 Living in Paradisi Rhodes

Casa d oro 56 Living in Paradisi Rhodes
Rhodes
10.0 out of 10, Exceptional, (2)
"Beautiful, stylish apartment with all the comforts. Great location near the airport and a eating places. Great communication. The road is about noisy during the night but I will certainly stay here despite this!!! "
United Kingdom
Roberto
The price is AU$148
includes taxes & fees
25 Jan - 26 Jan 2026
Casa d oro 56 Living in Paradisi Rhodes
House
The Sun House in Paradisi

The Sun House in Paradisi

The Sun House in Paradisi
Rhodes
6.0 out of 10, (1)
"I would not recommend this house unless you are able to sleep with a full bright light on. There is a 'safety light' which is inside in the living room. There are no doors between this and the bedroom and consequently the bedroom is so bright that both me and my daughter struggled to sleep. Other than that the property is ok. It's 10 mins walk from the airport, clean and had equipment for basic cooking."
United Kingdom
Clare
The price is AU$129
includes taxes & fees
11 Jan - 12 Jan 2026
The Sun House in Paradisi
Deluxe Stone Room | Terrace/patio
10GR Boutique Hotel and Wine Bar

10GR Boutique Hotel and Wine Bar

10GR Boutique Hotel and Wine Bar
5.0 star property
Rhodes Old Town
9.8 out of 10, Exceptional, (336)
"Very interesting room, great staff and service!"
United States
liwei
The price is AU$208
includes taxes & fees
11 Jan - 12 Jan 2026
10GR Boutique Hotel and Wine Bar
Lobby sitting area
STAY Rhodes HoStel & Bar

STAY Rhodes HoStel & Bar

STAY Rhodes HoStel & Bar
Neochori
9.0 out of 10, Wonderful, (170)
"Perfectly suitable for a short stay. "
United States
Nadine
STAY Rhodes HoStel & Bar
Lobby
Evdokia Boutique Hotel

Evdokia Boutique Hotel

Evdokia Boutique Hotel
Rhodes Old Town
9.0 out of 10, Wonderful, (100)
"Beautiful historic hotel. Great location. Very friendly staff. Delicious breakfast!"
United States
Denise
The price is AU$133
includes taxes & fees
12 Jan - 13 Jan 2026
Evdokia Boutique Hotel
Front of property – evening/night
Abella Suites Embonas

Abella Suites Embonas

Abella Suites Embonas
4.0 star property
Rhodes
10.0 out of 10, Exceptional, (4)
"This was easily the best hotel we stayed in during our trip around the island. The apartment was spotless, well appointed and in an excellent location for the wineries and local restaurants. The breakfast was epic and the staff were extremely polite and friendly, especially the super sweet Nectaria. Don't hesitate to book. "
United Kingdom
Scott
The price is AU$191
includes taxes & fees
19 Jan - 20 Jan 2026
Abella Suites Embonas
Comfort Room
Monarco Executive Rooms

Monarco Executive Rooms

Monarco Executive Rooms
Rhodes
8.4 out of 10, Very good, (5)
"Quite a loud area, not sound proof. No Check In/Reception, hard to communicate with property. "
United Kingdom
Simon
The price is AU$79
includes taxes & fees
18 Jan - 19 Jan 2026
Monarco Executive Rooms
Breakfast, lunch, dinner served; Mediterranean cuisine
Elafos Hotel

Elafos Hotel

Elafos Hotel
4.0 star property
Rhodes
7.4 out of 10, Good, (14)
"For Naturalist it is a paradise, beautiful, peaceful and serene. You must however have own transport, otherwise you are a bit stranded at the hotel. So try and rent transportation, my taxi transfer cost to the hotel and back cost more then my 2 night stay at the hotel. Staff at hotel very friendly and helpful. I would like to thank the manager at the hotel for sorting out taxi transfer from the hotel to the port - I made it in time for my ferry. It is very difficult to get taxi transfers...
South Africa
Liesl
Elafos Hotel
Double Room, Sea View
STAY Hotel Rhodes

STAY Hotel Rhodes

STAY Hotel Rhodes
3.0 star property
Rhodes
9.0 out of 10, Wonderful, (172)
"It was a great stay. Nice location. Clean the hotel."
United States
Yuliya
The price is AU$55
includes taxes & fees
5 Jan - 6 Jan 2026
STAY Hotel Rhodes
Courtyard
Spirit Of The Knights Boutique

Spirit Of The Knights Boutique

Spirit Of The Knights Boutique
4.0 star property
Rhodes Old Town
10.0 out of 10, Exceptional, (144)
"Spirit of the Knights is a terrific hotel. Elena and Theodoris were fabulous hosts. "
United States
Cathy
Spirit Of The Knights Boutique
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.
View all properties

Top Paradisi Hotel Reviews

Arte Hotel

Arte Hotel

10/10 Excellent
"Staff, breakfast and roon all lovely "
Jane 4-night trip
Posted 2 months ago
Arte Hotel
Sheraton Rhodes Resort

Sheraton Rhodes Resort

10/10 Excellent
"I had a wonderful experience for 4 days at this resort while recovering with an injury I got a few days before arriving. From check in through check out, transportation arrangements, guest services, dining in the restaurants, the breakfast buffet, spa services and laundry service/housekeeping, the service, staff and quality was top of the line! Special thanks to Vuola and Eti in dining for their extra care and friendly manner. Everyone I met at the hotel seemed to genuinely love their job and service. I needed extra care and assistance and they were always willing to help. They also seemed to love working together as colleagues and I saw a lot of teamwork. Thank you, Sheraton Rhodes!"
Deborah 3-night trip
Posted 3 months ago
Sheraton Rhodes Resort

Frequently asked questions

What is Paradisi like for travellers on a budget?
Check out cheap places to stay in Paradisi on Expedia.com and plan a getaway that sticks within your budget. You can scroll through a wide range of hotels and other types of accommodation with Member Prices to score great deals and earn rewards. With our site's handy page filters, you can limit results by price per night, or by favourite amenities like free parking and free breakfast. Or, narrow down your search with the location filters to see reasonable options close to local sights. As you browse, use the heart button to keep track of your favourites so that it's easy to find them when you're ready to decide. Need a flight or a rental car along with your hotel? Take a look at the Bundle and Save travel packages and discover big savings when you reserve your transport at the same time.
When is the best time for a budget trip to Paradisi?
Weather is probably a major factor when you plan your trip to Paradisi, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually August and July, with an average temperature of 26°C, while the coldest months are January and February, with an average of 14°C. Average annual precipitation for Paradisi is 668 mm.
What is there to see and do in Paradisi?
You don't need to spend big to find places to visit in Paradisi. You can budget for the top local attractions on your list, and then fill your itinerary with activities that are easy on the wallet. Enjoy the local natural beauty at Ialyssos Beach and Ixia Beach, or check out the area's cultural spots like Stamatiadis Mineralogy and Paleontology Museum.
How can I get to Paradisi and get around on a budget?
Looking at these ways to get around Paradisi can help keep you on budget. The most convenient airport is Rhodes (RHO-Diagoras), situated 0.5 mi (0.7 km) away. Paradisi might not have very many public transport options to choose from so a car rental could be an economical alternative to see the area.

Explore a world of travel with Expedia