BP

Although this is the closest servo to the airport, it's hard to get in to if you're headed to the rental car return (have to go through the airport and then turn around - more than once I've ended up spending ages getting back to rental spot). I'd rather fill right up somewhere else, although unfortunately there's very few servo's in the roads leading in.
The other hassle of this BP is that the local taxi's and limousine/airport pick up services use it as a waiting point. Not only does this fill up the carpark, it also means I've had more than one close miss as they rush in or out. It's just not worth the hassle.

This BP is the closest service station to the Melbourne airport. It's easier to locate if you're leaving the airport, otherwise you have to do a bit of a loop to get back there. But convenient enough especially if you're returning a hire car to the airport & it needs to have a full tank of fuel.