Search Paynesville Hotels

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.

A stay at Mariners Cove at Paynesville Motel & Apartments places you in the heart of Paynesville, within a 5-minute drive of Koala Trail and Bairnsdale Golf Course. This beach motel is 5.6 mi (9.1 km) from Mitchell River Silt Jetties Gippsland Lakes Reserve and 10.2 mi (16.4 km) from East Gippsland Rail Trail. Make use of convenient amenities such as complimentary wireless internet access, tour/ticket assistance, and barbecue grills. Take advantage of the motel's room service (during limited hours). Cooked-to-order breakfasts are available daily from 7:30 AM to 8:30 AM for a fee. Featured amenities include express check-in, express check-out, and dry cleaning/laundry services. Free self parking is available onsite. Make yourself at home in one of the 15 individually furnished guestrooms, featuring refrigerators and Smart televisions. Your pillowtop bed comes with premium bedding. Rooms have private balconies or patios. Complimentary wireless internet access keeps you connected, and digital programming is available for your entertainment. Private bathrooms with showers feature complimentary toiletries and hair dryers.

Located in Paynesville, Paynesville Holiday Park is within a 15-minute walk of Lake Victoria and Paynesville Maritime Museum. This family-friendly holiday park is 1.1 mi (1.8 km) from Koala Trail and 1.4 mi (2.3 km) from Point Fullarton Gippsland Lakes Reserve. Enjoy recreation amenities such as a seasonal outdoor pool or take in the view from a garden. Additional features at this holiday park include an arcade/game room, a picnic area, and barbecue grills. The front desk is staffed during limited hours. Free self parking is available onsite. Make yourself at home in one of the 20 air-conditioned rooms featuring kitchens with refrigerators and ovens. 32-inch flat-screen televisions with cable programming provide entertainment, while complimentary wireless internet access keeps you connected. Conveniences include microwaves and electric kettles, and housekeeping is provided weekly.

With a stay at The Abbey Raymond Island in Raymond Island, you'll be near the beach, just a 3-minute walk from Lake Victoria and 9 minutes by foot from Koala Trail. This motel is 0.7 mi (1.1 km) from Raymond Island Gippsland Lakes Reserve and 0.9 mi (1.4 km) from Paynesville Maritime Museum. Take in the views from a garden and make use of amenities such as complimentary wireless internet access and wedding services. Additional amenities at this motel include a picnic area and barbecue grills. Event facilities at this motel consist of a conference center and a meeting room. Free self parking is available onsite. Make yourself at home in one of the 9 air-conditioned rooms featuring refrigerators and microwaves. 40-inch Smart televisions with digital programming provide entertainment, while complimentary wireless internet access keeps you connected. Bathrooms with showers are provided. Conveniences include desks and coffee/tea makers.

A stay at The Moorings at Metung places you in the heart of Metung, steps from Lake King and 12 minutes by foot from Baxter Island Gippsland Lakes Reserve. This beach hotel is 0.9 mi (1.5 km) from Metung Bushland Reserve and 2.2 mi (3.5 km) from Kings Cove Metung Golf Course. Be sure to enjoy recreational amenities, including an outdoor pool, an indoor pool, and an outdoor tennis court. Additional features at this hotel include complimentary wireless internet access, a picnic area, and barbecue grills. Featured amenities include luggage storage and laundry facilities. Event facilities at this hotel consist of a conference center and a meeting room. Free self parking is available onsite. Make yourself at home in one of the 39 individually furnished guestrooms, featuring refrigerators and flat-screen televisions. Rooms have private balconies or patios. Complimentary wireless internet access keeps you connected, and digital programming is available for your entertainment. Conveniences include phones and irons/ironing boards, and housekeeping is provided daily.

With a stay at Metung Waters in Metung, you'll be a 2-minute walk from Lake King and 11 minutes by foot from Baxter Island Gippsland Lakes Reserve. This spa hotel is 0.8 mi (1.4 km) from Metung Bushland Reserve and 2.1 mi (3.4 km) from Kings Cove Metung Golf Course. Relax at the full-service spa, where you can enjoy massages. Additional amenities at this hotel include complimentary wireless internet access and barbecue grills. The front desk is staffed during limited hours. Free self parking is available onsite. Make yourself at home in one of the 14 air-conditioned rooms featuring microwaves and LCD televisions. Rooms have private balconies or patios. Complimentary wireless internet access is available to keep you connected. Conveniences include coffee/tea makers, housekeeping is provided daily, and cribs/infant beds (surcharge) can be requested.

With a stay at 5 Knots Metung in Metung, you'll be on a lake, just a 1-minute walk from Lake King and 13 minutes by foot from Baxter Island Gippsland Lakes Reserve. This luxury apartment is 1 mi (1.5 km) from Metung Bushland Reserve and 2.2 mi (3.6 km) from Kings Cove Metung Golf Course. Free self parking is available onsite. Make yourself at home in one of the 8 air-conditioned rooms featuring kitchens with refrigerators and stovetops. Rooms have private furnished balconies or patios. Flat-screen televisions with premium TV channels are provided, while complimentary wireless internet access keeps you connected. Conveniences include microwaves and coffee/tea makers, and housekeeping is provided weekly.

Located in Metung, Metung Holiday Villas is in a rural location, a 3-minute drive from Kings Cove Metung Golf Course and 6 minutes from Metung Hot Springs. This holiday park is 12.5 mi (20.2 km) from Lakes Entrance Lookout and 13 mi (20.9 km) from Nicholson River Winery. Take advantage of recreation opportunities such as a seasonal outdoor pool or take in the view from a terrace and a garden. This holiday park also features complimentary wireless internet access, a picnic area, and barbecue grills. Free self parking is available onsite. Make yourself at home in one of the 45 guestrooms featuring refrigerators and microwaves. Rooms have private furnished balconies or patios. Smart televisions with digital programming provide entertainment, while complimentary wireless internet access keeps you connected. Bathrooms feature showers, complimentary toiletries, and hair dryers.

With a stay at Mitchell River Tavern in Bairnsdale, you'll be a 4-minute walk from Nicholson St. Gallery and 9 minutes by foot from St Mary's Catholic Church. This hotel is 0.8 mi (1.3 km) from East Gippsland Rail Trail and 1 mi (1.6 km) from Bairnsdale Historical Museum. Take in the views from a terrace and make use of amenities such as complimentary wireless Internet access. Enjoy a satisfying meal at Mitchell River Tavern serving guests of Mitchell River Tavern. Wrap up your day with a drink at the bar/lounge. The front desk is staffed during limited hours. Free self parking is available onsite. Make yourself at home in one of the 11 air-conditioned rooms featuring refrigerators and flat-screen televisions. Complimentary wireless Internet access is available to keep you connected. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include desks and coffee/tea makers, and housekeeping is provided daily.

Located in Bairnsdale, The Riversleigh is in a rural location, just a 1-minute walk from Nicholson St. Gallery and a 4-minute drive from Bairnsdale Aquatic and Recreation Centre. This bed & breakfast is 10.5 mi (16.9 km) from Koala Trail and 21.7 mi (34.9 km) from Lakes Entrance Visitor Information Centre. Take in the views from a terrace and a garden and make use of amenities such as complimentary wireless internet access. This bed & breakfast also features concierge services and a picnic area. Enjoy a meal at the restaurant or snacks in the bed & breakfast's coffee shop/cafe. Wrap up your day with a drink at the bar/lounge. A complimentary continental breakfast is served on weekdays from 7 AM to 9:00 AM and on weekends from 8 AM to 10 AM. Featured amenities include express check-in, express check-out, and complimentary newspapers in the lobby. Free self parking is available onsite. Make yourself at home in one of the 22 air-conditioned rooms featuring refrigerators. Complimentary wireless internet access is available to keep you connected. Bathrooms have complimentary toiletries and hair dryers. Conveniences include safes and electric kettles, and housekeeping is provided daily.