A person standing on a rocky outcrop overlooking a coastal landscape with mountains and a beach.

Search Hotels with Gym in Coles Bay

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Coles Bay Hotels with Gym

Tonight
28 Sept - 29 Sept
Tomorrow
29 Sept - 30 Sept
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Coles Bay hotels with a gym

An aerial view of a beach with a small island, clear blue waters, and a sandy shoreline.
A spacious dining area with multiple tables and chairs, large windows offering views of the outdoors, and a modern interior design.
A gazebo with a glass enclosure, outdoor seating, and a view of a body of water and distant hills.
A swimming pool with wooden deck, a view of the sea, and a grassy area with a fence.

1. Diamond Island Resort & Penguin viewing

Diamond Island Resort & Penguin viewing
Bicheno
United States
Moriah
£123
includes taxes & fees
23 Oct - 24 Oct
Diamond Island Resort & Penguin viewing
View all properties

Top Coles Bay Hotel Reviews

Explore a world of travel with Expedia