Find 4-Star Hotels in Paynesville

When you stay at Captains Cove Resort - Waterfront Apartment in Paynesville, you'll be near the beach, you'll be a 13-minute drive from East Gippsland Rail Trail. This villa is 0.2 mi (0.4 km) from Lake Victoria and 0.6 mi (1 km) from Paynesville Maritime Museum. Enjoy recreational amenities such as an indoor pool and bicycles to rent. Free self parking is available onsite. Make yourself at home in one of the 2 guestrooms, featuring kitchens with full-sized refrigerators/freezers and ovens. LED televisions with Netflix are provided, while complimentary wireless internet access keeps you connected. Conveniences include desks and microwaves.

Located in Paynesville, this vacation home is a 4-minute drive from Koala Trail and 8 minutes from Mitchell River Silt Jetties Gippsland Lakes Reserve. This vacation home is 10.1 mi (16.3 km) from Nicholson St. Gallery and 10.2 mi (16.3 km) from East Gippsland Rail Trail. Enjoy recreation amenities such as bicycles to rent or take in the view from a garden. Featured amenities include express check-in, express check-out, and luggage storage. Free self parking is available onsite. Make yourself comfortable in this air-conditioned vacation home, featuring a kitchen with a full-sized refrigerator/freezer and an oven. A 60-inch Smart television with satellite programming provides entertainment, while complimentary wireless internet access keeps you connected. Conveniences include a desk and a separate sitting area.