Find and compare 2 Star hotels in Coral Bay

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Next weekend
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18

Top Coral Bay 2 Star hotels

Tasmaria

Tasmaria

2.5 out of 5
50 Tombs Of The King Road Paphos
$42 nightly
The price is $46 total per night from Nov 1 to Nov 2
$46 total
Nov 1 - Nov 2
Total with taxes and fees
This aparthotel features a bar/lounge, a poolside bar, and an outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
7.8/10 Good! (77 reviews)
"Ants ants ants everywhere Was seriously thinking of leaving in the middle of the night. The premises is nice but the rooms are outdated , needs upgrading immediately. I booked a wueen bed, i got 2 twin beds side by side. YOU NEED TO PAY EXTRA FOR AC WHICH IS HORRIBLY LOUD."

Reviewed on Sep 28, 2026

Opens in a new windowTasmaria
Bee Hostel Paphos

Bee Hostel Paphos

2.5 out of 5
Thermopylon Rd Paphos Paphos
This hostel doesn't skimp on freebies - guests receive free on-the-go breakfast and free WiFi. Locker space and laundry facilities are also provided.
Get rates
Opens in a new windowBee Hostel Paphos
Axiothea Hotel

Axiothea Hotel

2 out of 5
2 Andrea Ioannou Street Paphos
$88 nightly
The price is $96 total per night from Nov 2 to Nov 3
$96 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the express check-in, express ...
9.4/10 Exceptional! (253 reviews)
"Helpful staff, nice balcony sunset view, easy parking access, excellent breakfast buffet, great quality-price value."

Reviewed on Aug 15, 2026

Opens in a new windowAxiothea Hotel
Souli Beach Hotel

Souli Beach Hotel

2 out of 5
Polis Neo Chorio
$88 nightly
The price is $96 total per night from Nov 1 to Nov 2
$96 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features 2 restaurants, a bar/lounge, and an outdoor tennis court. Enjoy the seasonal outdoor pool and free perks like continental breakfast and free ...
Opens in a new windowSouli Beach Hotel
Kings Hotel

Kings Hotel

2 out of 5
38, Tombs of the Kings Road Paphos
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...
Get rates
Opens in a new windowKings Hotel
Latchi Escape Hotel and Suites

Latchi Escape Hotel and Suites

2 out of 5
40 Elia Tavrou 40, 30 Neo Chorio 07
$60 nightly
The price is $65 total per night from Nov 1 to Nov 2
$65 total
Nov 1 - Nov 2
Total with taxes and fees
Stay at this hotel in Neo Chorio. Popular attractions Latsi Beach and Latchi Harbour are located nearby.
9.2/10 Wonderful! (5 reviews)
"Amazing place. Our second time here and will definetely go back again. Feels like a beautiful romantic getaway in nature. Rooms are super clean, breakfast is amazing, staff is very helpful, the hotel is very close to beautiful beaches and great restaurants."

Reviewed on Aug 21, 2026

Opens in a new windowLatchi Escape Hotel and Suites
Apollonia Holiday Apartments

Apollonia Holiday Apartments

2.5 out of 5
20 Ikarou Street Paphos
This aparthotel features an outdoor pool and a gym. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi. A terrace, a ...
9.8/10 Exceptional! (51 reviews)
"Check in was easy, even for a late arrival and the instructions to get there were really really good. Staff are amazingly helpful. Room was lovely and good location for nightlife, restraints and bars. Lots of good things provided like complimentary coffee and honesty bar at the pool as well as a ..."

Reviewed on May 13, 2026

Get rates
Opens in a new windowApollonia Holiday Apartments
Follow The Sun

Follow The Sun

2.5 out of 5
Polis Polis
This aparthotel features a bar/lounge, a poolside bar, and an outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
6.6/10 (32 reviews)
"Very clean but tired"

Reviewed on Jun 25, 2025

Get rates
Opens in a new windowFollow The Sun
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

2 out of 5
7 Galatias Paphos Paphos
$84 nightly
The price is $91 total per night from Nov 3 to Nov 4
$91 total
Nov 3 - Nov 4
Total with taxes and fees
Free WiFi in public areas and luggage storage are available at this apartment. Staff at the 24-hour front desk can provide around-the-clock assistance.
9.8/10 Exceptional! (8 reviews)
"The staff at the hotel were super friendly and helpful. The apartment was great. And I do recommend trying out the restaurant - the food and service are superb."

Reviewed on Sep 8, 2026

Opens in a new windowTwo-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Sea-view Retreat - Villas With Private Pools

Sea-view Retreat - Villas With Private Pools

2 out of 5
Peristerona Paphos
An outdoor pool is featured at this villa, along with free WiFi in public areas and a terrace. Barbecue grills are provided for your convenience.
Get rates
Opens in a new windowSea-view Retreat - Villas With Private Pools
Don't see what you're looking for?
See all available properties in Coral Bay
View all properties
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.

2 Star Hotels Coral Bay

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Coral Bay that won’t bust your travel budget?

Coral Bay 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Coral Bay and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Coral Bay and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.

Recent Coral Bay hotel reviews by fellow wanderers

Almyra

Almyra

5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"A perfect stay from start to finish. The hotel was beautiful and spotlessly clean, and my room was spacious and very comfortable. The whole staff were exceptionally helpful and accommodating, with fantastic service around the lovely pool areas. The food, drinks and breakfast were all excellent. Five stars in every category—I would absolutely stay again!"
A verified traveler stayed at Almyra
Almyra

Explore More Ways to Travel with Travelocity