Find cheap hotels near Vagia Beach

During your stay at Patmos Paradise Hotel, you'll be within walking distance of Vagia Beach. Free WiFi in public areas, free self-parking and 2 beach bars are available.

During your stay at Patmos Aktis, a Luxury Collection Resort & Spa, Greece, you're just a quick walk from Grikos Beach. Features include free WiFi in public areas, plus a full-service spa and a restaurant.

During your stay at Asteri Hotel, you're just a quick walk from Skala Marina. You'll find features such as free WiFi in public areas and free self-parking, plus a bar.

During your stay at Byzance Hotel, you're just a quick walk from Patmos Cruise Port. Features include free WiFi in public areas, plus a bar and a rooftop terrace. This budget aparthotel has 25 apartments. Free WiFi and a balcony are available in each apartment.

During your stay at Patmos Eye Boutique Hotel & Villas, you're just a quick walk from Giannis Kalogeropoulos Jewel. Features include free WiFi in public areas and free self-parking, plus concierge services. Built in 2014, this villa has 3 villas over 2 floors. Enjoy your stay with amenities like free WiFi and a flat-screen TV in each villa.

During your stay at Skala Hotel, you're just a quick walk from Giannis Kalogeropoulos Jewel. You'll find features such as free WiFi in public areas and free self-parking, plus a restaurant.

During your stay at Anamar Patmos, you're just a quick walk from Giannis Kalogeropoulos Jewel. Free WiFi in public areas, free self-parking and an outdoor pool are available.

Our customers tell us that they can't get enough of the helpful staff at Hotel Rodon. During your stay, you're just a quick walk from Giannis Kalogeropoulos Jewel. Features include free WiFi in public areas, plus a restaurant and concierge services.

During your stay at The_Petra, Small Luxury Hotels of the World, you're just a quick walk from Grikos Beach. Free breakfast, free WiFi in public areas and free self-parking are available. This budget aparthotel has 11 apartments. Each apartment offers free WiFi and a balcony.

During your stay at Litois Houses Patmos, you'll be within walking distance of Grikos Beach. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.

During your stay at EL GRECO STUDIO PATMOS, you're just a quick walk from Patmos Cruise Port. Enjoy features like free WiFi in public areas, plus a rooftop terrace and dry cleaning service. This villa has 7 villas. Free WiFi and kitchens are available in all villas.

During your stay at Golden Sun Hotel Patmos, you're just a quick walk from Grikos Beach. You'll find features such as free WiFi in public areas and free self-parking, plus a ferry terminal shuttle (surcharge).

During your stay at 9 Muses Exclusive Apartments, you'll be within walking distance of Grikos Beach. Enjoy features like free breakfast, free WiFi in public areas and free self-parking. Built in 1998, this budget aparthotel has 13 apartments. Enjoy your stay with amenities like free WiFi and a furnished balcony in each apartment.

During your stay at Elia, you're just a quick walk from Giannis Kalogeropoulos Jewel. Enjoy features like free WiFi in public areas and free self-parking.

During your stay at Joanna Hotel, you're just a quick walk from Grikos Beach. Features include free WiFi in public areas and breakfast (surcharge).