We booked the Ocean Star Express based on a recommendation from the hotel we were staying at in Gili Air. It was quite pricey - about $130 for a return. However I had heard of too many bad experiences from other travellers with cheaper boats, so decided this was the safest option.
The boat was on time, and staff were efficient and friendly. The cost included transfers to and from our hotels in Bali, which was helpful.
The boat ride got pretty hot as there was no air conditioning, and we couldn't have the windows open on one side of the boat as water kept splashing inside. But it was bearable. The water was very choppy, and at times I felt like I was on a roller-coaster ride! But this isn't the boat's fault, and luckily I don't get sea sick. If you do, I recommend taking motion sickness tablets or something beforehand.
If you own or manage Ocean Star Express, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.